Syntynyt Port Hope, Ontario, Ylä-Kanada, Belnap, lapsenlapsi American Revolutionary War veteraani Jesse Belnap, oli orpo 10-vuotiaana. Hän liittyi yhdysvaltalaiseen kevyiden hevosen vartijoiden komppaniaan ylikersanttina, ja hänet vietiin Upper Canadan kapinan sotavankeiksi.
- Mitä? Vapautumisensa jälkeen hän meni lopulta Kirtlandiin Ohioon, missä hänet kastettiin viimeisten päivien pyhien Jeesuksen Kristuksen kirkon jäseneksi vuonna 1842. Pian kasteensa jälkeen hän palveli John P. Greenen kanssa lähetystyössä New Yorkin osavaltion pohjoisosassa.