沿丰街道原名大长屯街道，始建于1962年，1964年并入江南街道，隶属于船营区。

1992年2月10日，经民政部批复（民行批[1992]14号）：吉林市郊区更名为丰满区。同年3月，又经吉林市行政区划调整，大长屯街道所处区域同江南街道一并化为丰满区管辖。

1993年9月，在组建高新街道的同时，恢复了大长屯街道。2003年9月，经吉林市地名委员会[2003]1号通告：大长屯街道更名为沿丰街道。