于2004年赢得香港篮球联赛甲二组冠军，首次取得升上甲一组作赛资格。2006年，飞鹰升上甲一组第二个赛季，便能够首次成功晋身季后赛，最终获得殿军。2007年，再次获得甲一组殿军。飞鹰于2009年球季，获得结束留学澳洲返港的苏伊俊加盟，配合原有的罗文光、陈耀祖等年轻战将，第三次晋身季后赛。不过于季军战表现失准，在被睇高一线的情况下，以场数1－2不敌首次跻身季后赛的安青，再次只能获得殿军。2010年，飞鹰连续两年晋身季后赛，于季军战以场数0－2不敌福建，连续两年获得殿军，亦是球队第四次成为甲一组联赛