Николай Стоцкий в 1985 году окончил Театральное училище имени Щукина (курс Т.К. Коптевой). В 1985-1992 годах - актер Московского драматического театра имени К.С. Станиславского. В кино - с 1983 года. Был ведущим телеигры для старшеклассников «Перепутовы острова» на телеканале "Культура".