Черно море
На серьёзном уровне Никола Спасов начал играть в футбол в «Локомотиве» из Софии. Именно в этой команде он достиг наилучших результатов, выиграв чемпионат Болгарии. Затем Спасов успешно играл за «Дунав» и «Черно море». В конце восьмидесятых форварду удалось уехать в Португалию, где болгарин результативно действовал в командах низших лиг. Но закрепиться на более серьёзном уровне у него не удалось. Завершал свою карьеру на родине Спасов в «Черно море».