McLeavy played the role of Stella Kowalski opposite Cate Blanchett and Joel Edgerton in the Sydney Theatre Company production of A Streetcar Named Desire. She appeared in four encore seasons of Holding the Man, an award-winning play by Tommy Murphy. Robin played Isabella in Benedict Andrews' production of Measure for Measure by William Shakespeare. She appeared as Honey in Who's Afraid of Virginia Woolf. Robin can currently be seen playing the role of Eva on the AMC TV Western Hell on Wheels.