Svou hudební kariéru
Rudy Linka odstartoval v pěti letech, kdy začal hrát na housle. Vyrůstal na písničkách
Vaška Neckáře, Suchého & Šlitra. V roce 1979 absolvoval klasickou kytaru na
Pražské konzervatoři, o rok později emigroval do
Švédska. Tam pokračoval ve studiu klasické kytary, jazzové kytary a kompozice. V roce 1985 mu přátelství s kytaristou
Jimem Hallem zajistilo stipendium na
Berklee College of Music v Bostonu, následně v roce 1986 obdržel stipendium na
The New School of Music v New Yorku. Rudy studoval u tří nejvýznamnějších kytaristů ve svém oboru, jimiž byli
Jim Hall, John Abercrombie a
John Scofield. Rudy režíruje a uvádí vlastní pořad na ČT art, Linka, v minulosti měl také pořad Přímá linka v Českém rozhlasu.
Rudy je také zakladatel a umělecký ředitel
mezinárodního festivalu Bohemia JazzFest, který se od roku 2005 každoročně koná na historických náměstích českých měst.
I když má jazzový muzikant
Rudy Linka trvalé bydliště na Manhattanu, do Česka se pravidelně vrací. Jezdí chalupařit na více než 300 let starou zemědělskou usedlost na
Šumavu poblíž
Prachatic.