Leguellec begynte å konkurrere innen skiskyting i 1999, og ble tatt ut på landslaget i 2003. Han gjorde det bra ved Junior-VM, og fikk to medaljer i ungdomsklassen i Haute Maurienne i 2004 og bronse i juniorklassen to år senere i Presque Isle.