Beharie stammt aus der westnorwegischen Kommune Sandnes. In seiner Jugend sang er in einem Chor, während seiner Zeit an der weiterführenden Schule gründete er mit Klassenkameraden eine Band. In der Zeit begann er, eigene Lieder zu schreiben. Am Det norske teatret in Oslo spielte er in der Spielperiode 2018–2019 im Musical The Book of Mormon mit.[2][3] Im Jahr 2019 kamen mit Losing my Mind seine Debütsingle und mit Beharie seine Debüt-EP heraus.[4] Gemeinsam mit Thomas Dybdahl sang er das Lied River für dessen Album ein. Gemeinsam traten sie auch in der Talkshow Lindmo auf. Im April 2021 veröffentlichte Beharie die EP Beharie // Beharie.[5] Für die EP wurde er beim Musikpreis Spellemannprisen 2021 in der Kategorie „Rnb/Soul“ ausgezeichnet. Seine auf die EP folgenden Singles wurden beim Radiosender NRK P3 in die Spiellisten aufgenommen. Beharie war zudem an der Filmmusik für den Kinofilm Nordsjøen beteiligt.[6] Im Mai 2022 gab er mit Beharie, the Third seine dritte EP heraus.[7] Für die EP erhielt er beim Spellemannprisen 2022 erneut eine Nominierung in der Kategorie „Rnb/Soul“. Im Oktober 2023 gab er sein Debütalbum, das Werk Are You There, Boy?, heraus.[8] Er erhielt dafür erneut eine Spellemannprisen-Nominierung.
Stil
In der Stavanger Aftenposten wurde über Beharie geschrieben, dass er sich zwischen den Genres Soul, Pop und R&B bewege.[5] In einer Rezension seiner dritten EP in der Zeitung Verdens Gang wurde er als „Norwegens größte Soulpop-Hoffnung“ beschrieben.[7]