Родилась в Бомоне, Франция. Молодая киноактриса сделала стремительную карьеру в кинематографе, дебютировав в комедии режиссера Тони Маршала "Салон красоты "Венера" (1999), за которую она получила премию "Сезар" в номинации "Надежда национального кино". Следующей работой стала роль в фильме "Хулиганы и хулиганки" (реж. Серж Мейнар). После удачного дебюта, актриса получает одно за другим приглашения от разных кинорежиссеров. Только в 2000 году на экраны вышло четыре фильма с ее участием: "Бог большой, а ятакая маленькая" (реж. Паскаль Байи), "Распутник" (реж. Габриель Агийон), "Биение крыльев бабочки" (Лоран Фирод), "Давай поженимся" (реж. Харриет Марен). Критики называют Одри Тоту "новой Коломбиной" - из-за сходства с лукавой маской народного кукольноготеатра и сравнивают ее с Одри Хэпберн времен "Римских каникул". Новое достижение в карьере Тоту - главная роль в лирической комедии Жана-Пьера Жене "Амели". По словам Жене, идея пригласить на главную роль Одри Тоту, вместо отказавшейся сниматься английской актрисы Эмили Уотсон, возникла после того, как режиссер увидел Одри на уличной афише фильма "Салон красоты "Венера". Едва появившись на экранах, фильм стал лидером проката во многих европейских странах и получил приз "Хрустальный глобус" на кинофестивале в Карловых Варах. В настоящее время актриса планирует приступить к съемкам в фильме режиссера Стивена Фрирза "Мерзости и прелести", который станет первой англоязычной работой Тоту в кинематографе.