Nacimiento de la banda.

La madre de RedFoo es Nancy Leiviska, una directora de videos musicales y escritora. El nombre del dúo proviene de una conversación que tuvo Sky Blu con su abuela en un programa de mensajería instantánea, donde él dijo que quería nombrar el dúo "Sexy Dudes" (Tíos Sexys), a lo que su abuela respondió con un LMFAO. LMFAO son las siglas de Laughing My Fucking Ass Off .
 El 1 de julio de 2008 lanzaron en iTunes "Party Rock EP" y el 7 de julio de 2009, su disco completo, Party Rock, con quince canciones. En el 21 de junio del 2011 lanzaron el álbum Sorry for Party Rocking