Frode Fjellheim (fodt i Mosjoen den 27 august 1959) er en samisk musiker (piano og synthesizere) og vokalist (joik), utdannet ved Trondelag Musikkonservatorium (1980–84) og bosatt i Trondheim der han har vrt frilans musiker og komponist, bla i oppsetninger ved Trondelag Teater, med Rikskonsertene
Han har skrevet bestillingsverk til bla Festspillene i Nord-Norge (2000) og Telemarkfestivalen (Sorsamar rundt Hardangervidda med Transjoik, 2003), og Vinterfestuka i Narvik (ahkunjorga eller Totta sitt ness, 2006)
Siden 1997 har han ogsa komponert filmmusikk for NRK og Lars Rasmussens barnefilmer
Pa 1990-tallet ledet han sitt Jazz Joik Ensemble til plateutgivelser; bandet er i dag kjent under navnet Transjoik som har fire plateutgivelser Fjellheim var ogsa med i Tango Concertino
Andre artister han har samarbeidet med i plateutgivelser er Iren Reppen, Annbjorg Lien, Sverre Porsanger, Ella Holm Bull, Tone Hulbakmo, Ulla Pirttijarvi og Kolbjorn Botten Fjellheim driver ogsaeeget musikkforlag, Vuelie