1980年11月14日,迟帅在海滨城市山东省青岛市出生,小时候他经常在街边跟人拼跳舞和DISCO。15岁时,做生意的父亲因肝癌病逝,并留下巨额债务,此时迟帅还在北京舞蹈学院附中上学。迟帅母子俩一起来到了北京,母亲在“簋街”的一家青岛菜馆找到了包饺子的工作,月薪不足1000元。迟帅也在课外打工,发传单、做模特,贴补家用。高中毕业后,迟帅考入北京舞蹈学院,上万元的学费让他瞒着母亲放弃上学,开始打工挣钱。退学后的迟帅在歌厅做过领舞,走秀模特,一个韩国经纪公司在北京组建歌唱组合,选中了迟帅。在组建两个月后组合解散,公司并没有给他一分钱。
1999年,迟帅成为BTV少儿节目《小神龙俱乐部》主持人。