Stephen Jamieson, 28, uppges ha fäst en kudde runt midjan för att undvika att bli skadad av taggtråd.
Han avtjänade ett 12-årigt straff för väpnat rån.
Han uppges ha rymt efter att ha huggit genom en grind på baksidan av en liten säker träningsgård som är fäst vid hans cell.
"Han kunde komma ut ur den träningsgården och sedan hade han en rad lakan som han band ihop och kunde svänga dem över väggen för att sedan verkställa sin flykt genom att skala den väggen," New South Wales Corrective Services Commissioner Peter Severin berättade ABC News.
"Det verkar som om han också hade en kudde [som var] placerad runt hans midja och gjorde det möjligt för honom att göra gott sin flykt över taggtråden."
Kommissarie Severin sa att Jamieson hade en historia av att försöka fly och sattes i isoleringscell efter att ett människogjort hål upptäcktes i en verkstad på fängelset.
"Han var helt klart någon som var i maximal säkerhet av alla de rätta skälen och dessutom var han faktiskt segregerad i maximal säkerhet avsnitt," sade han.
Kommissionsledamoten sade att flykten var "en mycket allvarlig fråga" och skulle bli föremål för en intensiv säkerhetsöversyn eftersom det "absolut inte fanns någon ursäkt för att någon skulle kunna fly från maximal säkerhet".
En stor jakt på Jamieson är nu på gång.
En maximal säkerhetsfånge har iscensatt en djärv flykt i den australiska staten New South Wales genom att binda ihop sängkläder för att klättra över en vägg.