Spécialiste du 1 500 mètres, il remporte les Championnats d'Europe juniors de 1991. En 1995, Mateo Cañellas se classe deuxième des Championnats du monde en salle de Barcelone où il échoue à 30/100 de seconde seulement du Marocain Hicham El Guerrouj. Vainqueur de son premier titre national indoor dès l'année suivante, il remporte le titre continental du à l'occasion des Championnats d'Europe en salle 1996 de Stockholm, dans le temps de .