Kashfi was born in Chakradharpur, India, to William Patrick O'Callaghan, a traffic superintendent on the Indian State railways, who was a Londoner of Irish descent, and his Welsh wife, Phoebe. She was raised in Calcutta until she was 13, when the family relocated to Cardiff, Wales.