Это было настолько давно, что точные обстоятельства, увы, неизвестны. Раньше считалось, что религия возникла после перехода человека к земледелию, но последние археологические находки свидетельствуют, что религия возникла раньше - в мезолит или даже палеолит. Это если считать религией культ, обряды и ритуалы, а также некоторые иные элементы религиозного комплекса.
Возникновение религии - процесс, пока не поддающийся воспроизведению. Можно воспроизвести культ, но он угасает со смертью основателя или несколькими годами/декадами после. А вот этот переход священного статуса к верховному жрецу после смерти основателя (то, что Макс Вебер называл рутинизацией харизмы) не воспроизводится.
В остальном отсылаю к ответам на аналогичный вопрос: https://thequestion.ru/questions/27939/kak-voznikla-i-transformirovalas-religiya [перенесено сюда]
А есть где-то безрелигиозные племена менее чем в 50 жителей?
Ну да Бог существует, потому что так написано в Библии, а Библия - это слово Божье. Железная логика!