 While at university, she met rising rugby player, Nicholas Shehadie, to whom she was married on 23 February 1957, in St Philip's Church, Sydney, by Felix Arnott, then the Warden of St Paul's College, University of Sydney.They had their first child, Michael, in 1959, followed by two daughters, Susan and Alexandra.Upon her graduation in medicine, Bashir took up a posting as a junior resident medical officer at St Vincent's Hospital and then to the Royal Alexandra Hospital for Children.