Nikola se rodio oko god. 1350. u plemenitoj obitelji šibenskih Tavelića. U mladosti je bio ponesen idealom sv. Franje pa je stupio u franjevački red. Želja za misionarskim radom dovela ga je god. 1379. u Bosnu, gdje je 12 godina u najvećim poteškoćama bogumilim i paterenima propovijedao pravu kršćansku vjeru te ih veliko mnoštvo vratio natrag u krilo Katoličke crkve. Kad su nakon nenadane smrti prvog bosanskog kralja Tvrtka u Bosni nastali neredi koji su onemogućili svaki duhovni rad, Nikola Tavelić je s dvojicom svoje subraće franjevaca kao misionar pošao u Svetu zemlju, gdje će u Jeruzalemu doživjeti mučeničke smrti zbog propovijedanja Isusa Krista.