Според едно от житията на Наум, е роден в Мизия, „от благородни родители“, но като презрял богатството и благородството се присъединил към Кирил и Методий. Според житието на Кирил и Методий от Климент Охридски, Наум участва в тяхната мисия във Великоморавия, а през 868 година е ръкоположен в Рим.
През 886 година Наум е изгонен от Великоморавия, след като прекарва известно време в затвора, заради своята съпротива срещу влиянието на германския клир. Той пристига в България, заедно с Климент Охридски, Сава, Ангеларий и може би Горазд. Отделно от тях в България намира убежище и Константин Преславски, ученик на Методий.