Aldebert est un artiste de scène, qui a fait ses premiers pas en 2000 à l'école du bar, avant de se produire sur des scènes de plus en plus prestigieuses. Le bouche à oreille autour de ses spectacles lui permet de fidéliser un public qui le suit tout au long de ses tournées. On le retrouve régulièrement à Paris (de l'Européen à l'Olympia en passant par la Cigale, le Bataclan et le Grand Rex), ainsi que sur les scènes de festivals majeurs (Francofolies de la Rochelle, Alors... Chante !, Solidays, Paléo, etc.