Rehman startet som spaltist i i 1996. Hun debuterte som stand-up-komiker i 1999. Etter å ha prøvd å overtale andre til å fremføre hennes humortekster ble hun spurt om å framføre dem selv. Hun begynte som spaltist i fra 2000 til 2007 og deretter i og danske . Hun er intervjuet i og .