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