Formacja założona została przez byłych członków zespołu Koli w 1999 roku w Płocku. Nazwa zespołu pochodzi od Lao Che - Starego Che - jednej z drugoplanowych postaci filmu Indiana Jones i Świątynia Zagłady. Do tej pory grupa nagrała dwie płyty: Gusła w 2002 i Powstanie Warszawskie, po wydaniu którego stała się znana. W lipcu 2005 zespół na zamówienie Muzeum Powstania Warszawskiego nagrał singiel/EP Czerniaków. Lao Che usłyszeć można było także na Przystanku Woodstock w 2005 i 2006 roku gdzie formacja otrzymała nagrodę Złotego Bączka przyznanego przez publikę. W 2006 roku zespół zagrał koncert na 27. Przeglądzie Piosenki Aktorskiej we Wrocławiu. 23 lutego 2008 (sobota), godz. 19. Ucho Klub Muzyczny, Gdynia, Św. Piotra 2. Bilety: 20/25 zł.