山口训练基地，加盟八一队开始自己的足球生涯。1993年，被当时的健力宝青年队主教练相中，开始自己的巴西留学生涯。在这支健力宝青年队中，他与张效瑞、李金羽、李铁并称“四小天鹅”，被认为是极富潜力的新星。在1997年世界杯预选赛亚洲区十强赛期间，被紧急招入国家队，但本届国家队并未能冲入1998年在法国举行的世界杯足球赛。1998年，隋东亮正式回到八一足球队效力，在场上担任前卫，承担全队的组织任务。他的远射和助攻，成为了八一队的得分利器。但随着八一队在2003年降级并解散，隋东亮也改换门庭，于2004年初加盟