Po raz pierwszy na arenie międzynarodowej Aurélie Dabudyk pojawiła się 18 grudnia 2004 roku w zawodach Alpen Cup Montgenèvre, gdzie zajęła 45. miejsce w biegu na 5 km techniką dowolną. W lutym 2006 roku wystartowała na mistrzostwach świata juniorów w Kranju, gdzie zajęła 58. miejsce w biegu na 5 km techniką klasyczną. Najlepszy wynik w tej kategorii wiekowej osiągnęła podczas mistrzostwach świata juniorów w Malles Venosta w 2008 roku, gdzie zdobyła srebrny medal w sprincie stylem dowolnym, przegrywając tylko ze wsą rodaczką Laure Barthélémy. Trzykrotnie startowała na mistrzostwach świata młodzieżowców, najlepiej prezentując się na MŚU-23 w Hinterzarten w 2010 roku, gdzie była dziewiąta w biegu łączonym na 15 km.