 Mateo was born in Algeciras.He started his career as a promising youngster playing for a Spanish club in Tétouan, Morocco and quickly attracted the attention of the biggest clubs in the Spanish mainland, joining Sevilla FC and then FC Barcelona before the outbreak of the Spanish civil war.Mateo chose the Republican side, spending most of the war in Valencia.