Né à Laval, école des beaux-arts de Paris où il est admis en 1837, comme élève de Paul Delaroche et d'Ary Scheffer.
Ses tableaux connaissent un succès immédiat, l'artiste embrasse donc une carrière de peintre officiel entre commandes d'État et portraits de membres de la haute société.
Charles Landelle est également un représentant de la peinture orientaliste. De ses voyages en Afrique du Nord et au Moyen-Orient dans les années 1860,
En 1875, il est en Égypte, et descend le Nil avec l'explorateur Mariette. Chaque année, il va en Orient ou en Algérie et rapporte des tableaux.