Buljo va irrompre en l'escena musical sami el 2007 amb el grup de rap Duolva Duottar (Muntanya de merda), del qual és cantant i compositor. El grup que canta cançons en sami septentrional va guanyar popularitat el 2008 quan es va presentar al concurs de talents noruec "Norske Talenter" i va aconseguir arribar-hi al quart lloc. El 2018 Fred Buljo es va integrar en el grup noruec KEiiNO creat per a participar en el concurs musical Melodi Grand Prix, la preselecció per Eurovisió. KEiiNO va guanyar i va representar Noruega al festival d' Eurovisió de 2019 amb la cançó "Spirit in the Sky", en que Buljo, que fins llavors només havia rapejat, cantava un joik per primera vegada. Aquesta cançó va acabar sisena però va ser la més votada pel públic. A causa d'aquest èxit, KEiiNO no es va dissoldre com estava previst.