Bertheussen har tidligere spilt for Tromsø, Pors, Lillestrøm SK og to perioder for Tromsdalen. Han beskrives som en fysisk tøff stopper med stor ballerobringsevne, som kom til Lillestrøm etter bare én sesong i Pors Grenland. U21-stopperen som var på lån fra Tromsø til Pors i sesongen 2005, og var klar til å skrive under for Pors høsten 2005. Men da Lillestrøm kom på banen, lot Bertheussen seg påvirke av at Pors-opprykket glapp og at klubben mistet flere spillere. Han skrev dermed under for Lillestrøm i stedet. Bertheussen ble aldri tilbudt noen ny kontrakt i Tromsø, og siden det måtte ha skjedd tre måneder før den siste kontrakten gikk ut, slapp derfor Lillestrøm å betale kompensasjonmidler.