Дьёдонне родился в Париже, и дебютировал в кино в немом кинофильме 1908 года «Убийство барона Гиза», с музыкальным сопровождением Камиля Сен-Санса. В 1924 году он снял кинофильм драму «Екатерина», в каком он также выступил в качестве головного героя. Жан Ренуар был его помощником режиссера.
С 1915 по 1916 Дьёдонне снялся в 5 фильмах режиссера Абеля Ганса, в том числе в кинофильме 1915 года «Безумие доктора Тюба» и кинофильме 1916 года «Перископ». В 1927 году он был принят на работу назад сниматься в главной роли в эпическом кинофильме Ганса «Наполеон». В 1929 Дьёдонне написал роман, на базе которого в 1930 году была снята музыкальная комедия «La Douceur D’Aimer» (Сладость любви), в 1936 году он написал сценарий к кинофильму «La Garçonne».
Альбер Дьёдонне погиб в Париже в 1976 году.