Leonid Vitalevich Nevedomsky nasceu em 13 de outubro de 1939, em Vitebsk, Bielo-Rússia, URSS (hoje Vitsebsk, Bielo-Rússia). Em 1957, ele começou sua carreira de ator no palco do Sverdlovsk Drama Theatre, sob a direção de Vladimir Motyl. Em 1967, ele se formou na classe de Georgi Tovstonogov no Instituto de Teatro, Música e Cinematografia em Leningrado (São Petersburgo). Em 1966, Nevedomsky estreou no cinema em Gorkie zyorna (1967).
Desde 1967, Leonid Nevedomsky é membro permanente da lendária trupe do Teatro Dramático Bolshoi (BDT) em St. Petersburgo (Leningrado). Nevedomsky fez uma notável carreira no palco sob a direção de Georgi Tovstonogov no BDT. Lá, seus parceiros de palco foram estrelas como Oleg Basilashvili, Tatyana Doronina, Alisa Freyndlikh, Lyudmila Makarova, Svetlana Kryuchkova, Zinaida Sharko, Natalya Tenyakova, Elena Popova, Valentina Kovel, Innokentiy Smoktunovskiy, Kirill Lavrilis, Olegany Evisgenov , Ivan Palmu, Pavel Luspekayev, Nikolay Trofimov, Georgiy Shtil, Pavel Pankov, Mikhail Volkov, Vsevolod Kuznetsov, Vadim Medvedev, Yuriy Demich, Gennadiy Bogachyov, Andrey Tolubeev e muitos outros notáveis atores russos.
Em 1994, Leonid Nevedomsky foi homenageado com o título de Artista do Povo da Rússia. Recebeu inúmeros prêmios e condecorações por seus trabalhos no palco e no cinema. Sua filmografia inclui mais de 40 papéis, ele também desempenhou mais de 100 papéis no palco. Ele também dirigiu várias peças de teatro. Nevedomsky atualmente reside em São Petersburgo, Rússia.
