Sheikh Rehana was born to Sheikh Mujibur Rahman, the first president of Bangladesh, and Sheikh Fazilatunnesa Mujib. She was placed under house arrest in Dhanmondi along with her family by the Pakistan Army during Bangladesh Liberation War. She was in West Germany with her sister Sheikh Hasina when her family was assassinated in a military coup by the Bangladesh Army.