1988年，年仅18岁便加盟香港甲组足球联赛球队丽新花花，其后因赞助商关系改为效力丽新，初时只担任后备，惟第二季便取得正选，上阵20场并取得4个入球。1991年，由于东方组巨型班，而谭兆伟当年效力的丽新退出，大批主力转投东方，球队实力大增，连夺三届香港甲组足球联赛冠军，获得「东方皇朝」称号，谭兆伟亦凭出色表现于香港足球明星选举连续三年当选最佳青年球员。1994年夏天，谭兆伟以破当时香港联赛转会费纪录的50万港元，转投流浪，协助球队夺得一次高级组银牌及一次足总盃冠军。1994-95年度球季，当选香港足球先生，