اودره توتو در سال ۱۹۸۸ در یک مسابقه تلویزیونی استعدادیابی که از سوی «کانال‌پلوس» برگزار شد و “Jeunes Premiers” (پیش‌نمایی جوان) نام داشت شرکت کرد و به عنوان بهترین بازیگر شناخته‌شد.
پس از آن این بازیگر مورد توجه تونی مارشال قرار گرفت و نقشی در فیلم مؤسسه زیبایی ونوس گرفت.
اودره توتو همچنین در سالهای ۲۰۰۱ برای فیلم املی و در سال ۲۰۰۹ برای فیلم کوکو قبل از شانل نامزد جایزه بفتا برای بهترین بازیگر زن نقش اصلی شد.
اودره توتو در سال ۲۰۰۰ «جایزه سوزان بیانکتی» را از آن خود کرد و بااستعدادترین هنرپیشهٔ جوان فرانسه شناخته‌شد.