Саламо Арух родился в 1923 году в Салониках, Греция (Thessaloniki, Greece). Он был одним из двух сыновей в семье и рос с братом и тремя сестрами. Его отец был портовым грузчиком. Он рано привил Саламо интерес к боксу и сам учил его, когда тот был маленьким. Арух рассказывал, что выиграл свой первый боксерский поединок, когда ему было 14 лет.
