Рав Шалом Аруш родился в Марокко, репатриировался в Израиль в тринадцать лет со своими родителями. После окончания средней школы служил в израильской армии, в спасательном спецподразделении ВВС в должности военного медика. Участвовал во многих спасательных операциях, в том числе во время войны Судного Дня. Уже тогда проявилась в нём внутренняя потребность помогать людям и спасать их от гибели.После окончания службы в армии Шалом Аруш учился университете, специализируясь на экономике.Событием, коренным образом изменившим его мировоззрение, была гибель пятерых близких друзей Аруша в вертолётной катастрофе, происшедшей во время выполнения боевого задания. Под влиянием этого события Аруш постепенно приблизился к иудаизму.
Он учился в нескольких ешивах, и остановился на браславском учении, которое преподал ему рав Элиэзер Берлянд, глава ешивы «Шуву Баним» . Со временем рав Шалом Аруш стал личным помощником рава Берлянда. Вместе со своим наставником рав Аруш учился у рава Леви-Ицхака Бендера и рава Шмуэля Шапиро. Рав Аруш женат и имеет 11 детей.