Родился 18 марта 1844 г. в Тихвине Новгородской губернии. К музыке имел склонность с детства, но вначале избрал карьеру морского офицера. В 1856 г. поступил в Морской корпус в Петербурге. Правда, занятий музыкой не оставил.
Знакомство в 1861 г. с М. А. Балакиревым и его кружком имело огромное значение для дальнейшего развития таланта композитора.
Однако в 1862 г. по окончании Морского корпуса Римский-Корсаков отправился в трёхлетнее кругосветное морское путешествие на клипере «Алмаз». По возвращении в 1865 г. Николай Андреевич поселился в Петербурге и, не оставляя службы во флоте, всецело занялся музыкальным образованием под руководством Балакирева. Его первым крупным сочинением стала Первая симфония (1865 г.). Затем появились «Увертюра на русские темы» (1866 г.), «Сербская фантазия» (1867 г.), симфоническая картина «Садко» (1867 г.), Вторая симфония («Антар», 1868 г.), ряд ярких поэтичных романсов (всего композитором написано 79 романсов).
Успех этих сочинений был столь велик, что в 1871 г. Римского-Корсакова пригласили в Петербургскую консерваторию на должность профессора инструментовки и свободного сочинения.