山东省足球代表队成立于1956年4月10日，是山东省在中华人民共和国建国后的第一支省级男子足球队，隶属于山东省体委。1993年12月2日，中国职业足球联赛开始前夕，球队改组为山东泰山足球俱乐部，即后来的山东鲁能泰山足球俱乐部。山东省足球代表队转而成为一只选拔集训队，主要参加全运会等赛事。球员主要来自山东鲁能泰山足球俱乐部，还包括青岛中能足球俱乐部和其他俱乐部中优秀的山东籍球员。
专业化时期.山东省足球代表队于1957年开始参加乙级联赛。1977年成功升级，1978年开始参加甲级