Narodil se v Praze, ve svých devatenácti letech emigroval z Československa do Švédska a v roce 1985 se přestěhoval do Ameriky, kde žije dodnes. Rudy Linka studoval na pražské konzervatoři, poté klasickou kytaru a kompozici ve Stockholmu a nakonec dostal stipendium na prestižní Berklee College v Bostonu, kde pokračoval ve studiích u Jimiho Halla a Johna Abercrombieho. Soukromé lekce kytarové hry dostával také od legendárního Johna Scofielda. Rudy Linka vydal za svou kariéru celkem jedenáct CD (u prestižních hudebních labelů jako je např. Enja reocords nebo Universum), na nichž spolupracoval jak se členy svého tria tak s řadou renomovaných jazzových hudebníků. Za všechny jmenujme alespoň kontrabasistu George Mraze, trumpetistu Milese Evanse nebo samotného Johna Scofielda, se kterým natočil album „Lucky Southern“.
Pro hudbu Linkova tria, které patří v současnosti k nejlepším na newyorské jazzové scéně, je příznačná absolutní muzikantská sehranost jeho členů s mistrovským citem pro pohyb na tenkých hranicích jednotlivých žánrů od čistého jazzu přes blues, folk, latinu až k energickému funku a pulsujícímu junglu.

V triu s Rudy Linkou současně vystupuje baskytarista Dan Fabricatore a bubeník Rich Huntley.