刘东立，1963年出生于一个农民家庭，毕业于开封高中后考入湖南株洲铁路机械学校（现湖南铁路科技职业技术学院），毕业后刘东立成为了一名国家干部，分配进入洛阳机械工厂。然而刘东立无法适应工厂一潭死水一样的工作生活，后来刘东立申请调换工作，结果却被调入火柴厂，并且由一个技术员变成了锅炉员。后来，火柴厂倒闭，刘东立陷入了失业。为了生存，刘东立在北京当过保安，干过群众演员，在上海干过搬运工，还在广州的制衣厂和石棉板厂工作，后来又到郑州做搬运工。用刘东立自己的话说：“我受过的苦，不是一句两句就可以说尽的。”
    刘东立在广州偶然看到了迈克尔·杰克逊的舞蹈视频，从才刘东立开始在工余时间练习舞蹈，从中摸取经验。
    后来，刘东立参加河南卫视都市频道的“你最有才”节目，8月7日，刘东立获得亚军。