Paradoxo was born when a group of friends from Sintra, who already knew each other from school, decided to make music. Eduardo Silva, Hugo Gonçalves and Afonso Matos began by sharing music and writing their first songs. Later, they were joined by João Barata and Guilherme Proença.