Salem was born in 1882 to a Jewish family in Cochin (now Kochi), then a small princely state in British India and now part of the Indian state of Kerala.
Brought up by his mother, Salem attended the Maharaja's College in Ernakulam.