Thea Eichholz wuchs im Sauerland auf und bekam als Kind Klavier- und Querflötenunterricht. Erste professionelle musikalische Erfahrungen sammelte sie als Chorsängerin der Musical-Tour Jona von Johannes Nitsch und Eckart zur Nieden, zu dem ihr ihr späterer Mann Bernd-Martin Müller verhalf. Sie sang im Chor Christians at Work, tourte mit der eigenen Thea Eichholz Band und gründete 1996 mit ihrem Mann und Ingo Beckmann das Trio Layna. Seit 1999 bildet sie mit Carola Rink und Margarete Kosse Die Mütter, eine musikalische Kabarettgruppe.