Sheikh Rehana est né de Sheikh Mujibur Rahman, le premier président du Bangladesh, et de Sheikh Fazilatunnesa Mujib. Elle a été assignée à résidence à Dhanmondi avec sa famille par l'armée pakistanaise pendant la guerre de libération du Bangladesh. Elle était en Allemagne de l'Ouest avec sa sœur Sheikh Hasina lorsque sa famille a été assassinée lors d'un coup d'État militaire par l'armée bangladaise, le . Ses parents et des trois frères, Sheikh Jamal, Sheikh Kamal et Sheikh Russel y ont perdu la vie.