Начинающая актриса снимается в сериале «Жюли Леско», маленькие роли в других телевизионных фильмах и сериалах. Переломный момент наступает в 1998 году, когда Одри побеждает в конкурсе молодых дарований – и получает роль Мари в фильме Т. Маршалла «Салон красоты «Венера», за которую удостаивается премии «Сезар».
В 2000 году Одри снимается в четырех фильмах, создавая совершенно разные образы. В фильме «Распутник» она Жюли –дочь барона Гольбаха, помогающая юной племяннице философа Д. Дидро в исследовании сексуальных импульсов. Другие фильмы – «Взмах крыльев мотылька», «Выходи за меня», «Проходимцы»… Но фильм «Салон красоты «Венера» все же стал для нее особенно судьбоносным… и не только для нее. На портрет Одри на постере этого фильма обращает внимание Жан-Пьер Жене, у которого под угрозой оказался замысел фильма «Необыкновенная судьба Амели Пулен» (в нашей стране он шел под названием «Амели» или «Амели с Монмартра»): Эмили Уотсон, которой он предназначал главную роль, отказалась сниматься – а никакую другую актрису он в этом образе не представлял… пока однажды, прогуливаясь, не увидел на постере Одри Тату!
Так Одри получает роль девочки, живущей в вымышленном мире – и девочки, пытающейся найти себя в мире реальном, принося счастье людям – и в конечном итоге находящей свое собственное счастье. Этот полукомедийный-полуромантический-полусказочный фильм сразу завоевал любовь зрителей – в особенности привлекла внимание исполнительница главной роли. Но сама актриса, казалось, была равнодушна к славе: пока фильм триумфально шествует по кинотеатрам, а для президента Ж. Ширака устраивают специальный показ, она путешествует по Индонезии, где ее не знает никто.
Публика, увлеченная «Амели», как-то не заметила следующего – более глубокого фильма с Одри в главной роли: «Бог большой, я маленькая», где героиня «пробует» религию за религией, каждую увлеченно изучая…
Среди последующих фильмов Одри Тоту особое место занимают два. Первый из них – военная драма «Долгая помолвка»: Одри играет хромую, но очаровательную девушку Матильду, отказывающуюся верить, что ее жених погиб на войне. Второй фильм – «Код да Винчи», где актриса сыграла Софи Невё… интересно, что на эту роль актриса согласилась не сразу – ее пришлось уговаривать – но роль оказалась триумфальной… Еще одной значительной е ролью стал образ легенды моды в фильме «Коко до Шанель».
Одри Тоту проявила себя не только как киноактриса, но и как театральная актриса. Ее дебют в этом качестве состоялся в 2010 году в театре «Мадлен», где она сыграла Нору в «Кукольном доме» Г. Ибсена.