Tyson y su hermano comenzaron a asistir a reuniones para jóvenes en una iglesia adventista luego de sentir curiosidad al verlos desde la calle. Pronto comenzaron a asistir regularmente y también invitaron a su madre. Después de recibir estudios bíblicos, Tyson y su hermano se bautizaron. Más tarde, Tyson sintió el llamado de Dios para ser pastor y estudió teología, cumpliendo su misión de predicar el evangelio.