Życiorys Wykształcenie i początki kariery Aristides de Sousa Mendes, podobnie jak jego brat bliźniak César de Sousa Mendes, ukończył w 1908 studia prawnicze na Uniwersytecie w Coimbrze. Bezpośrednio po studiach został członkiem służby konsularnej. Karierę w dyplomacji wybrał także jego brat, który ok. 1915 był posłem w Japonii, a w latach 1932–1933 ministrem spraw zagranicznych.
Przebywał na placówkach m.in. w Brazylii (do 1919) i San Francisco (od 1921). Po zamachu stanu w Portugalii w 1926, Sousa Mendes początkowo poparł nowy reżim, co pomogło w nadaniu tempa jego karierze. W marcu 1927 Sousa Mendes został mianowany konsulem w Vigo w Hiszpanii, gdzie pomagał w neutralizacji działań portugalskich uchodźców wymierzonych w nowe władze. W 1929 objął kierownictwo urzędu w Antwerpii w Belgii, gdzie był dziekanem korpusu konsularnego.
Wobec Sousy Mendesa kilkukrotnie prowadzono postępowania dyscyplinarne: podczas służby w San Francisco za krytykę miejscowej portugalskiej diaspory (strona amerykańska ostatecznie cofnęła mu exequatur), a w Antwerpii za publiczną krytykę małego zaangażowania portugalskiego rządu w targach w Brukseli oraz za opieszałość przy przekazywaniu do centrali wpływów z opłat konsularnych.