Riise inició su carrera en el Aalesunds F.K.