The band was launched in 2004 after winning the Grand Prize Winner in the Red Horse Muziklaban 2004. Their debut album, Mayonnaise was launched with their 1st single, Jopay was released by Sony Music, Jopay is a former member of Sexbomb Dancers. Their next single was Bakit Part 2. In 2006, their follow-up 2nd album, Pa'no Nangyari Yun? with their single, Salamin. The same year, the band also covered their song, Ipagpatawad Mo originally from Vst and Company, the song was included from their collaboration album, Hopia Mani Popcorn. In 2008, Mayonnaise released their 3rd album, Tersera was launched with their carrier single, Singungaling, Torres and Sakto. In 2010, the band released their 4th album, Pula with their carrier single, Sa Pula, Sa Puti. In 2011, the band sang Sabay Tayo from the TV theme song of ABS-CBN 2's Reality Show, The Biggest Loser: Pinoy Edition.
Album Mayonnaise
- The Only Thing
- Tulog
- Bakit Part 1
- Punk You
- Jopay
- Pink White Blue
- Dahil
- Eddie Song
- Home
- Pseudo
- Bakit Part 2
- Aircon
Album Pa'no Nangyari Yun?
- Pa'no Nangyari Yun?
- Bago
- Panaginip
- Salamin
- Deeper Meaning Of Love
- Oreo
- Patalim
- Turn
- Japan (Of Knives And Scissors)
- 5:09
- Sana Kung (Ayaw Mo Na)
- Drama
Album Tersera
- Ikaw
- Sinungaling
- Tersera
- Sakto
- Looking For Love
- Bilin
- Paalam
- Voices
- Binaliwala
- Skipper
- Sa Piling Mo
- Ipagpatawad Mo
- Torres
Album Pula
- L'ouverture in Resso
- Talo
- Sa Pula, Sa Puti
- Tabla
- Mahirap
- Buhay (Paulit-Ulit)
- Dahil Ikaw (Ang Kailangan Ko)
- Kapag Lasing Malambing
- Salamat I. Salamat II. Ang Gamot III. Dahil Ikaw (Reprise)
- Queresma
- Awit Sa Mga Buhay Bente
- Synesthesia
