Professeur de mathématiques au lycée du Parc des Loges à Évry, il a enseigné à l'ENS Cachan. Après avoir soutenu une thèse en théorie des nombres à Bordeaux, sous le titre "Automates multidimensionnels". Il s'est intéressé au théorème de Prouhet-Tarry-Escott : comment répartir les 2 puissance npremiers entiers en deux ensembles de nombres ayant même somme, même somme de carrés, même somme de cube, ..., même somme des puissances (n-1) ? La suite de Thue-Morse joue un grand rôle dans ce problème soulevé en 1851 par le mathématicien Prouhet.
Il fut invité en 1999 par Jacques Roubaud à une séance de travail de l'Oulipo, et devint membre en 2000.
Olivier Salon est par ailleurs comédien, et pianiste occasionnel. Il est l'un des acteurs de la pièce Pièces détachées de l'Oulipo, mise en scène de Michel Abécassis, présentée, entre autres, au Théâtre du Rond-Point à partir de 2006. Il joue également dans l’Augmentation, de Georges Perec ; Chant’Oulipo, de l’Oulipo (mise en musique par l’Oumupo) ; Conférence en forme de poire, de Martin Granger et Olivier Salon.