Роден е в семейство на преселници от Македония. Родът му по бащина линия се преселва в София от Охрид.

Завършва актьорско майсторство при проф. Стефан Сърчаджиев във ВИТИЗ "Кръстьо Сарафов" през 1955 г.

Дебютира в ролята на Валер в "Скъперникът" от Молиер на сцената на Драматичен театър - Враца. Играе в театрите във Враца (1955-1956) и Варна (1956-1957), както и в софийските Сатиричен театър, в театър "Трудов фронт" и в Малък градски театър зад канала. Първата си значителна роля в Сатиричния театър играе през 1961 г. в комедията "Когато розите танцуват" на Валери Петров. Участва също в "Римска баня", "Сако от велур", "Суматоха". Участва и във филми - "Пагоните на дявола", "На всеки километър", както и "Нако, Дако и Цако" - първият цветен български телевизионен сериал. Участва още в "Неочаквана ваканция" и "Астронавтите". Най-популярните му екранни превъплъщения са като Пейо в класическия филм на Зако Хеския - "Тримата от запаса" и Димитраки в популярната постановка "Криворазбраната цивилизация" (1974) на Българската национална телевизия по класическата пиеса на Добри Войников.

Никола Анастасов озвучава главния герой в култовата аудиодраматизация на "Мечо Пух" от 80-те години на миналия век.

Умира на 8 август 2016 г. в София след тежко боледуване.