[1] Fontecilla nació en Chile pero emigró a Quebec en 1981, huyendo de la dictadura militar que gobernaba el país, con Augusto Pinochet a la cabeza.
Se graduó en Antropología por la Universidad de Montreal, habiendo sido elegido presidente de la asociación estudiantil de su departamento.
Fontecilla era miembro de la Unión de Fuerzas Populares (UFP) desde su fundación.
En 2006, a raíz de la unión entre la UFP y otras fuerzas de la izquierda, nace Québec solidaire.
En 2013 fue elegido co-portavoz de QS, cargo que ostenta junto a Françoise David.