Baillie won a gold medal in the 110-metre hurdles at the 1999 European Athletics Junior Championships in Riga, competing for Great Britain and finishing a dead heat with Spain's Felipe Vivancos. He won bronze at the 2001 European Athletics U23 Championships in Amsterdam.