Strindheim competed in the top tier of Norwegian football, the Norwegian Premier League, in 1984 and 1995.
Born in Trondheim, Sør-Trøndelag, Tønne began his playing career as a youngster with Nardo, Rosenborg and Strindheim in his native Norway before moving to England to sign for Sheffield United in 2011.