Professeur de mathématiques au lycée du Parc des Loges àÉvry, il a enseigné à l'ENS Cachan. Après avoir soutenu unethèse enthéorie des nombres àBordeaux, sous le titre "Automates multidimensionnels". Il s'est intéressé authéorème de Prouhet-Tarry-Escott : comment répartir les 2 puissancenpremiers 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) ? Lasuite de Thue-Morse joue un grand rôle dans ce problème soulevé en 1851 par le mathématicienProuhet.
Il fut invité d'honneur de l'Oulipo en1999[2], puis en devint membre en2000.
Olivier Salon est par ailleurs comédien, et pianiste occasionnel. Il est l'un des acteurs de la piècePièces détachées de l'Oulipo, mise en scène deMichel Abécassis, présentée, entre autres, auThéâtre du Rond-Point à partir de2006. Il joue également dansl’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.