Lao Che założyli byli członkowie zespołu Koli w 1999 r. w Płocku. Nazwa pochodzi od Lao Che ("Starego Che"), jednej z drugoplanowych postaci filmu "Indiana Jones i Świątynia Zagłady".
Swój debiutancki album zespół wydał w 2002 r. Druga płyta - "Powstanie Warszawskie" weszła na rynek w 2005 r. i dała kapeli rozgłos. W lipcu tego samego roku, na zamówienie Muzeum Powstania Warszawskiego, nagrała singel "Czerniaków". W 2005 r. również na fali sukcesu wystąpiła na Przystanku Woodstock. Trzecia płyta zespołu, "Gospel", ukazała się w 2008 r. i jest dotychczas największym komercyjnym sukcesem grupy, ze statusem platynowej płyty. Piosenki pochodzące z albumu uzyskały wysokie notowania na liście Radiowej Trójki ("Hydropiekłowstąpienie", "Czarne kowboje"). Czwarta płyta zespołu, "Prąd stały / Prąd zmienny" została wydana w 2010 r.
W 2011 r. Lao Che kilkukrotnie występowała z zespołem Czesław Śpiewa. W Białymstoku grali w maju 2008 r. i w lutym 2010 r.
Oficjalne wideo kawałka "Życie Jest Jak Tramwaj":