Бруклинский рэпер Даррен Робинсон, известный как Buff Love, в 80-е решил собрать группу, способную записывать и популяризировать песни в новом жанре хип-хопа. В 1982 году к Даррену присоединились Prince Markie Dee и Kool Rock-Ski. Первоначальное название группы Disco 3 показалось музыкантам не очень удачным, и они решили сыграть на контрасте с популярным в то время хип-хоп-проектом The Skinny Boys. Впрочем, славу молодым и дерзким The Fat Boys принесло не название, а новаторская манера исполнения, прекрасные голоса, здоровый юмор и невероятная харизматичность.