Debicki ble interessert i ballett i tidlig alder og studerte som danser inntil hun besluttet å bytte til teater. Som elev ved Huntingtower School i Øst-Melbourne oppnådde hun de beste resultater innen drama og engelsk, og ble tildelt tittelen som skolens (beste elev) da hun eksaminerte i 2007. I 2010 fullførte hun en grad i drama ved University of Melbourne (Victorian College of the Arts). I august 2009 ble hun tildelt stipendet Richard Pratt Bursary for utmerkede resultater i andreåret på dramastudiet.