Tejada wurde in Perus Hauptstadt Lima geboren und ist der Sohn des ehemaligen FIFA-Schiedsrichters Alberto Tejada Burga. Nachdem er die Schule abgeschlossen hatte, studierte er Medizin an der Universidad Nacional Mayor de San Marcos. 1983 pfiff er dann erstmals in der ersten peruanischen Division ein Spiel. Ende der 1980er-Jahre wurde er schließlich zum FIFA-Schiedsrichter ernannt. Das erste bedeutende Spiel, das er in dieser Funktion pfiff, war das entscheidende WM-Qualifikationsspiel zwischen Brasilien und Uruguay 1993. Für die darauf folgende WM 1994 in den USA wurde er als Schiedsrichter nominiert und pfiff mit Kamerun gegen Schweden und Marokko gegen Niederlande zwei Spiele der Gruppenphase. Im selben Jahr leitete er zusätzlich auch noch Partien der japanischen J. League. Mit der Nominierung für die WM 1998 in Frankreich, vier Jahre später, folgte seine zweite WM-Teilnahme. Diesmal durfte er allerdings mit der Partie Jugoslawien gegen Iran nur ein Spiel pfeifen. Somit hat er in seiner gesamten Karriere jeweils zweimal an einer WM (1994, 1998) und zweimal an der Copa América (1993, 1995) teilgenommen.