Formed in 1998 in Cebu by Fritz Labrado, Jovan Mabini and Mike Manaloto, the word Cueshé is a portmanteau of "Cue", from banana cue; a snack delicacy in the Philippines, which are skewered bananas coated with caramel, and the pronoun "shé" (pronounced shay) is a reference to their former vocalist, which is a female (she) who joined in 1999.
In March 2005, the band decided to move to the Philippine capital of Manila and signs to BMG Records two months later.
In 2010 the band release their fourth and latest album Life, containing the singles "Pangako", "Lupit", and "Sana".
: The Music Of The Eraserheads, on which they sang their own rendition of "Hard To Believe" (originally from the album Sticker Happy; released in 1997).
The band also recorded the theme song of the Philippine television series Asian Treasures entitled "Walang Yamang (Mas Hihigit Sa 'Yo)", which is included in the repackaged version of their album Back to Me.