Berg-Johannesen is geboren in Stavanger waar hij is begonnen te voetballen bij Stavanger IF. Berg-Johannesen speelde zijn hele voetbalcarrière bij Stavanger IF. Berg-Johannesen maakte zijn debuut in Noorwegen voetbaleftal in 1927. Hij heeft 13 wedstrijden gespeeld en 3 doelpunten gescoord voor zijn nationale ploeg. In 1929 maakte hij ook debuut in Noorwegen voetbaleftal onder 23. Op 26 mei 1929 maakte Berg-Johannesen zijn debuut tegen Schotland. Schotland won de wedstrijd met 3-7. [5] Berg-Johannesen beeindigt zijn voetbalcarrière in 1931.