Николай Митов е роден на 18 август 1972 г. в Смолян, но всъщност израства в Белово, който брои и за свой роден град. Харесан е от “Левски” и се развива като футболист в “синята” школа. Впоследствие играе в един-единствен сезон с първия отбор на “Левски” – когато е на 20 г. точно преди 20 г. Става шампион, но после се разделя с клуба на сърцето си.