Sohi est né dans le village de Banbhaura, du district de Sangrur dans l'État indien du Pendjab, au sein d'une famille sikh[1]. Il émigre au Canada en 1981 et s'installe à Edmonton où il apprend l'anglais dans une école du quartier de Bonnie Doon et devient chauffeur de taxi[1].
Marié avec Sarbjeet depuis 1993, il est le père d'une fille[1].