Il fait ses débuts sur la scène internationale durant la saison 1995 en terminant 36 de la Coupe du monde de marche se déroulant à Pékin. Sélectionné dès l'année suivante pour les Jeux olympiques d'Atlanta, il se classe sixième du 20 km marche dans le temps de 1 h 20 min 47. En 1997, Aigars Fadejevs devient champion d'Europe espoir à Turku devant l'Espagnol Paquillo Fernández, en battant en 1 h 19 min 58 s le record des Championnats (toujours record en 2017). Le , le Letton monte sur la deuxième marche du podium du 20 km des Championnats d'Europe de Budapest derrière le Russe Ilya Markov en réalisant le temps de 1 h 21 min 29 s.