Shabana Rehman ble født i Karachi 14. juli 1976. Foreldrene var Saif Ur Rehman og Shamim Rehman. Familien flyttet til Norge da Rehman var mindre enn 2 år og slo seg ned i Oslo. Hun arbeidet dels som servitør på søsterens restaurant "Rehman" på Grünerløkka. Rehman var gift med komikeren Dagfinn Nordbø fra 2003 til 2007 og NRK-journalisten Martin Gaarder 2008–2021.