Pablo y Román se conocieron mientras estudiaban música en Oaxaca, cuando se mudaron a la Ciudad de México, se hicieron amigos y comenzaron a escribir canciones. Pablo presentó algunas de esas canciones a Paul Forat, vicepresidente de Sony Music México, quién las dio a conocer, logrando que artistas como Carlos Rivera, Alejandra Guzmán y Cristian Castro, grabaran algunas de ellas. Fue entonces cuando presentó a Román, coautor de algunos de los temas, y a partir de entonces comenzaron a trabajar juntos.

El nombre Matisse fue adoptado después de que Pablo y Román vieran un cuadro de Henri Matisse en el estudio de grabación de Leonel García. Más tarde se integró Melissa; quien se dio a conocer cuando subió un video a YouTube cantando “Fascinación”, tema de Carlos Rivera, y quien la ayudó a firmar con Sony