Su actitud era tímida y callada; anduvo varios días sin comida, prefiriendo no pedirle a su vecino.

Eventualmente, su hermano mayor Charles C. lo mantuvo y le enseñó el oficio de alfarero.

En 1823, Kimball recibió los tres primeros grados en francmasonería en la logia en Victor Flats, Ontario County, Nueva York.

En 1824, él y otros cinco enviaron una petición al capitolio en Canandaigua, Nueva York, para recibir los grados del Real Arco de la Masonería ('Royal Arch Masonry') del Rito de York.

Continuó activo en la Francmasonería durante toda su estadía en Nauvoo, y se retiró al mudarse a Utah, donde durante su periodo de vida no hubo ninguna logia que admitiera a mormones.

Sin embargo, estando en Nueva York, Kimball se unió a la Iglesia Bautista.

Fue a muchas de sus reuniones y eventualmente recibió el bautismo.

Kimball visitó la casa y quedó impresionado con sus enseñanzas, siendo testigo de como hablaban e interpretaban lenguas.

Durante su conversación, Kimball dio un salto y declaró que quería ser bautizado.

Fueron inmediatamente a un pequeño arroyo en los bosques, donde fue bautizado ese mismo mes por Alpheus Gifford.

Poco después, 30 persona más fueron bautizadas en Mendon y formaron una rama de la iglesia.

Cuando Kimball dejó Estados Unidos al año siguiente, unas 1,500 personas habían sido bautizadas.

Kimball regresó con un pequeño grupo para realizar los preparativos del viaje para los grupos y descubrió que los Santos de los Últimos Días experimentaron considerables luchas y presiones en el Estado de Missouri.

[6]​ Allí la Iglesia fundó la ciudad de Nauvoo y construyó un templo.

Heber C. Kimball era el siguiente en la línea de liderazgo del Quorum y fue llamado para la nueva Primera Presidencia en 1847.

Seguidamente falleció su hermano mayor Charles C. y la esposa de este.

Kimball consideró el matrimonio de múltiples esposas como una expresión de su fe en obediencia a Dios: Kimball contrajo matrimonio con 43 mujeres; aunque algunos afirman que no todos fueron íntimos.