Robin McLeavy, 19 Haziran 1981 tarihinde Sidney, Avustralya'da doğdu. McLeavy, 2004 yılında Ulusal Dramatik Sanatlar Akademisi (NIDA)’den mezun oldu. Kariyerine 1998 yılında "All Saints" adlı yapımda rol alarak başladı. 2010 yılında "Sevdiklerim" adlı filmde Lola "Princess" Stone karakterini canlandırdı. Bu film, Toronto Uluslararası Film Festivali'nde gösterildi ve Halkın Seçimi Ödülü'nü kazandı. McLeavy, bu rolüyle dikkat çekti ve kariyerinin önemli bir noktası oldu.
McLeavy, 2011 ile 2016 yılları arasında "Hell on Wheels" adlı dizide Eva Oates karakterini canlandırdı. Bu dizide, karakterinin fiziksel benzerliği, gerçek hayatta yaşanan bir olaydan esinlenerek oluşturuldu. Ayrıca, 2012 yılında "Abraham Lincoln: Vampir Avcısı" filminde Nancy Hanks Lincoln karakterini oynadı. McLeavy, 2015 yılında "Kahraman Koala" adlı filmde Nutsy adlı karakteri seslendirdi. Bu film, Avustralya'da büyük ilgi gördü.