Dr Steve Forman, som har spelat med David Bowie och Pink Floyd, kunde inte förlänga sitt visum på grund av lönerestriktioner.
Dr Forman har undervisat vid Royal Conservatoire of Scotland (RCS) i Glasgow i fyra år.
Han överklagar för närvarande beslutet om inrikesministeriet.
Den brittiska regeringens webbplats säger att "lämplig lön" för en erfaren högre utbildning lärare som vill ha ett visum för att stanna i Storbritannien är Â£31,200.
Dr Forman sa att han inte kunde uppfylla denna minimilön krav för en Tier 2-visum.
Han ansökte därför om ledighet utanför reglerna i artikel 8 i Europeiska konventionen om skydd för de mänskliga rättigheterna och de grundläggande friheterna, där det står att var och en har rätt till respekt för sitt privatliv och familjeliv.
Inrikesdepartementet sade att dr Forman inte kunde visa vilka krav som krävdes för att stanna i Storbritannien.
Dr Formans filmpoäng inkluderar ET och Pretty Woman och han har spelat in med The Beach Boys, David Bowie och Fleetwood Mac.
Han sade: "Jag skulle vilja se Storbritanniens gränsmyndighet titta på det värde som vunnits och det värde som gått förlorat från att jag lämnade Skottland när jag bidrar på heltid till samhället på många olika nivåer.
"Jag är i samhället och spelar traditionell musik med några av de finaste musiker jag någonsin hört. Jag skulle vilja vara med om livet och jag skulle vilja göra det i Skottland där jag bor, där mina vänner är och där min familj är."
En begäran om att Steve Formans arbetsvisum ska återinföras har fått nästan 1 500 underskrifter sedan det startades på tisdag morgon.
Han har varit i Storbritannien i mer än sju år och har undervisat på Royal Conservatoire of Scotland (RCS) i fyra år. Hans position där har avstängts i väntan på bekräftelse av hans status.
En talesman för en skotsk regering sade: " De talanger och den sakkunskap som finns hos människor som Steve Forman är ett välkommet bidrag till att utveckla Skottlands framtida musikaliska talang. Den skotska regeringen är medveten om Formans situation och vi samarbetar med inrikesministeriet i detta fall.
"Detta fall förstärker den nuvarande skotska regeringens oro över att invandringspolitiken i Förenade kungariket är oflexibel och inte tillgodoser Skottlands särskilda ekonomiska och demografiska behov."
Dr Formans advokat Fraser Latta beskrev fallet som "helt exceptionellt" och sade att inrikesministeriet "tydligt hade underlåtit att ta vederbörlig hänsyn till sina individuella rättigheter och de rättigheter i samhället som han är en uppskattad medlem av".
Han sade att det var ett tecken på det nuvarande invandringssystemet, där en begåvad och respekterad person kan ignoreras snarare än omhuldas.
En talesman för RCS sade: " Steve Forman kommer att saknas mycket av personalen och eleverna. Han är en respekterad lärare och expert på sitt område.
"Vi har varit mycket positiva till Steve. Vi har gjort vårt yttersta för att stödja honom genom detta under en tid nu. UK Border Agency fattade ett beslut om hans rätt att stanna i Storbritannien, och det måste vi hålla oss till."
En talesperson vid inrikesministeriet sade: " Alla viseringsansökningar behandlas på grundval av deras individuella meriter och i enlighet med invandringsreglerna.
"Dr Formans ansökan avslogs eftersom han inte kunde visa att han uppfyllde kraven för ledighet att stanna kvar i Storbritannien. Han har överklagat detta beslut och det vore därför olämpligt att i detta skede kommentera ytterligare."
Den skotska regeringen har uppmanat inrikesministeriet att ompröva fallet med en amerikansk slagverkare som riskerar att utvisas från Skottland.