Dermed fikk den 23 år gamle regjerende verdensmesteren den best mulige starten på årets sesong.
Red Bull-føreren Vettel var raskest i alle tre kvalifiseringsrundene.
Britiske Lewis Hamilton var nest raskest, men var over 0,7 sekund bak Vettel.
Håper å vinne på hjemmebane
Hjemmehåpet Mark Webber kjørte inn til den tredje beste kvalifiseringstiden.
Webber, som håper å bli første australier som vinner et formel 1-løp på hjemmebane var skuffet over å være over 0,8 sekund bak sin lagkamerat i Red Bull, Sebastian Vettel.
- Jeg klarte ikke å få noen gode tider i dag og jeg er skuffet over min egen innsats, sa Webber etter kvalifiseringen.
Les også:
Artikkelen fortsetter under bildet.
Skuffende av Schumacher
Jenson Button, som har vunnet Australian Grand Prix de to siste årene starter i fjerde beste startspor.
For Ferrari var ikke kvalifiseringen noen suksess, med Fernando Alonso i femte startspor og Felipe Massa i åttende.
Den sjudobbelte verdensmesteren Michael Schumacher har levert gode testresulttater før sesongen i sin Mercedes.
Under kvalifiseringen lyktes han imidlertid dårlig og starter på 11. plass.
- Etter testingen så hadde vi håpet å gjøre det bedre når vi kom til det første løpet så det er naturlig at vi er skuffet, sa Schumacher til BBC etter kvalifiseringen.
Første runde
Australian Grand Prix er årets første VM-runde i formel 1.
Egentlig skulle sesongen ha startet i Bahrain for to uker siden, men på grunn av den politiske uroen i landet ble løpet der avlyst.
Selve løpet starter klokken 08.00 søndag morgen (norsk tid).