Orheim has won 10 Norwegian championships in paddling and he has between 20-30 top 3 results in the Norwegian championship. Most of his podium places was in team boats, but in 1975 he won the classic 10 000 m races in the Norwegian championship all by himself. Andreas Orheim retired at the age of 25 and he lives in Berum with his two sons Petter and Herman Orheim.