Tras la separación del mítico grupo Golpes Bajos en 1985, Teo Cardalda (su fundador junto a Germán Coppini) crea Cómplices, con María Monsonis y dos músicos de enorme prestigio: el batería Tino DiGeraldo y el bajista Billy Villegas. Su primer disco (Manzanas) aparece en 1988 con dos de sus grandes éxitos: Serás mi cómplice y Dama del río. Tras la publicación del segundo disco (Ángeles desangelados, 1989), Tino DiGeraldo y Billy Villegas abandonan el grupo que continúa desde entonces como dúo formado por Teo Cardalda y María Monsonis.

Después llegaron álbumes como La danza de la ciudad (1990), Está llorando el sol (1991), Preguntas y flores (1993), Básico (1994), Cómplices (2000), el recopilatorio Complicidad 88-94 (2000), A veces (2002), el directo Grandes éxitos (2003), Hello mundo cruel (2006) y Reencarnación (2009). Con estos 12 álbumes, Cómplices se ha situado en un lugar de honor de la escena pop española del último cuarto de siglo.