El grupo se formó cuando Travie McCoy conoció al batería en el instituto durante la clase de gimnasia, pero no fue hasta 1997 cuando decidieron formar oficialmente la banda.