Детство Андре прошло между городком Крузей и Этриньи, куда перебирается со своими родителями, работавшими финансовыми инспекторами.
Уже в 10 лет он сыграл в школьном спектакле «Дитя реки», но отец настоял, чтобы сын продолжил обучение в университете. Андре Дюссолье блестяще закончил литературный колледж, но в 23 года всё же принял решение связать судьбу с актёрским ремеслом. Завершив с отличием учёбу в Высшем театральном училище, он поступает в 1972 году в Комеди Франсэз и в том же году дебютирует в кино, снявшись у Франсуа Трюффо в ленте «Такая красотка, как я». На него обращают внимание известные кинорежиссёры — Лелуш, Шаброль, Ромер и другие.
По-настоящему крупный успех к актёру приходит в 1985 году, когда снимается у Колин Серро в комедии «Трое мужчин и младенец в люльке». Первую номинацию на «Сезар» актёр получил в 1987 году за роль в «Мелодраме» Алена Рене. Вместе они сделали ещё несколько лент. Свой второй «Сезар» он выиграл за работу в фильме Рене «Знакомая песня» (1997).
В 1999 году Дюссолье замечательно сыграл в «Детях болот» Жана Беккера. С блеском чередуя комедии и драмы, актёр уверенно занял одно из ведущих мест в современном французском кино. В 2011 на экраны вышла трагикомедия «Мой самый страшный кошмар» Анн Фонтен, где компанию Дюссолье составили Изабель Юппер, Бенуа Пульворд и Вирджиния Эфира.
Записал аудиокниги Марселя Пруста.
«Как хорошее вино,он стареет красиво», — пишет о Дюссолье французская пресса.
7 d’Or Night
Премия Сезар