Der 1.87 Meter grosse Linksfuss begann seine Fussballkarriere in seinem Heimatland Norwegen, wo er 2012 beim Rosenborg BK seinen ersten Profivertrag unterzeichnete. Für den RBK bestritt der 32-fache norwegische Nationalspieler insgesamt 134 Pflichtspiele und holte 2015 das Double.
Ein Jahr später wechselte Ole Selnaes in die französische Ligue 1 zur AS Saint Etienne, bei welcher er 92 Pflichtpartien bestritt.
Seit Februar 2019 spielte Selnaes in China, wo er beim Shenzhen FC sowie leihweise beim Hebei FC unter Vertrag stand.
FCZ-Sportchef Marinko Jurendic kommentiert den Neuzugang wie folgt: «Mit Ole bekommt unser Team einen Spieler mit strategischen Fähigkeiten. Ole wird uns mit seiner Persönlichkeit und mit seiner Erfahrung weitere wichtige Elemente für unser Teamgefüge geben.»