Sehjpal ble født i 1967, og flyttet fra nordindiske Shimla til Oslo med sin mor og bror da hun var fem år gammel, hvor faren ankom året før. Per 2019 har hun to barn, og er hindu.