Одри окончила музыкальную школу по классу фортепиано и гобоя. Хорошо знает немецкий язык и хорошо говорит по-английски. Её рост — 160 см.
Одри Тоту поступила в Парижский колледж искусств на факультет современной литературы, потом — на филологический факультет Сорбонны, который, однако, не окончила. Попав на актёрские курсы, Одри окончательно решала связать свою жизнь с театром и кино. Переехав в Париж, она училась, работала секретаршей, снималась в сериале на первом французском телеканале о молодой сыщице Жюли Леско.
В 1998 году она победила в конкурсе юных дарований. Эта победа принесла ей первую заметную роль в кино — в фильме 1999 года «Салон красоты „Венера“» Тони Маршалла. После этого фильма была замечена критиками, её карьера стала стремительно развиваться. Жюри «Премии Сюзанны Бянчетти» вручило ей главный приз.
Зрителям во всём мире Тоту известна, прежде всего, как главная героиня фильма «Амели» 2001 года (режиссёр — Жан-Пьер Женё). Главная героиня фильма Амели Пулен во Франции и во многих других странах (например, в Японии) стала объектом поклонения — как и всё, что с ней связано. Родители стали называть именем Амели своих новорождённых девочек. Кафе «Две Мельницы», реально существующее на Монмартре, стало после выхода фильма пользоваться огромной популярностью. Фильм «Взмах крыльев мотылька» был воспринят публикой и рекламировался прокатчиками как «Амели-2», хотя был снят ещё в 2000 году, то есть на год раньше «Амели». В 2004 Тоту снялась в главной роли ещё в одном фильме Женё — «Долгая помолвка».
Следующей её крупной ролью, сравнимой с ролью Амели, стала главная женская роль в фильме 2006 года «Код да Винчи», в котором Тоту снялась с Томом Хэнксом.
В 2009 году Тоту, сыграв легенду моды Коко Шанель в полнометражном фильме-биографии «Коко до Шанель» (Coco avant Chanel), который описывает восхождение иконы стиля от певицы кабаре до гуру дизайна, стала лицом марки французских духов Chanel No. 5, сменив Николь Кидман.