Elladj Baldé naît le 9 novembre 1990 à Moscou, d'une mère russe et d'un père guinéen[1].
Elladj Baldé est médaillé d'argent aux championnats canadiens juniors de 2007 et remporte le titre l'année suivante[2]. En 2009, il dispute ses premiers championnats du Canada chez les serniors, terminant dixième, et obtient une huitième place lors des championnats du monde juniors. Cette même il est victime d'une rupture du ligament croisé antérieur au genou droit[3] ce qui le prive de compétitions la saison suivante.
Il part alors s'entraîner à Bloomfield Hills, aux États-Unis. Ses entraîneurs sont Yuka Sato et Jason Dungjern tandis que ses chorégraphes sont Benji Schwimmer et Pasquale Camerlengo. Elladj Baldé patine depuis le plus jeune âge et a évolué pour le C.P.A. Montréal-Nord. Il retrouve une quatrième place aux championnats du Canada. En 2014, il obtient une quatorzième place lors des mondiaux de Saitama au Japon.
En 2018, il finit quatrième aux championnats du Canada, derrière Patrick Chan, Keegan Messing et Man Nguyen[4]. En mai 2018, il annonce la fin de sa carrière[5]. Il continue à être chorégraphe et est propriétaire d'une entreprise d'assistance aux jeunes patineurs, Skate Global[2].