Originaire du Havre, Olivier Saladin s'oriente vers la comédie et suit des cours de théâtre à Rouen. C'est dans cette ville qu'il fait ses premiers pas sur scène au Théâtre des Deux Rives, puis Jérôme Deschamps et Macha Makeïeff lui font intégrer leur troupe, Les Deschiens. Les spectateurs peuvent alors le voir sur les planches dans de nombreuses pièces comme « Lapin-Chasseur », « Le Défilé », « Les Précieuses Ridicules ». Les Deschiens deviennent très vite un véritable phénomène suite à la diffusion de leur sketches sur Canal +. Parallèlement au théâtre Olivier Saladin est aussi présent dans de nombreux films (Le Colonel Chabert, d'Yves Angelo, Bienvenue chez les Rozes de Francis Palluau, Les Poupées russes de Cédric Klapish, etc.).