Formados en 1991 en Madrid, Los Rodríguez surgieron de la unión de dos exiliados del rock argentino —Andrés Calamaro (ex Los Abuelos de la Nada) y Ariel Rot (ex Tequila)— junto al baterista Germán Vilella, el bajista Julián Infante y, más tarde, el tecladista Daniel Zamora. Tras el éxito de «Sin documentos» (1993), que los catapultó con temas como la canción homónima y «Dulce condena», la banda llegaba a 1995 con una sólida base de fans en España y Argentina, y una reputación por sus shows vibrantes. «Palabras más, palabras menos» fue grabado en un momento de madurez creativa, con la banda explorando nuevas texturas sonoras y una lírica más introspectiva, aunque sin perder su frescura rockera.