Nikola Anastasov was born on 22 April 1932 in Sofia. He graduated in Acting from the National Academy for Theatre and Film Arts in 1955. He was part of the companies of the Drama Theatres in Vratsa (1955-1956) and Varna (1956-1957), as well as the Theatre of Satire, Labour Front Theatre and Small Theatre off the Canal in Sofia.