Den engelska öppnaren slog nio sexor och nio fyror för att ta Notts till 106-0 av de första sex overs på Trent Bridge.
Hales 28, nästan lika Chris Gayles snabbaste någonsin T20-talet, som avlöste 30 leveranser, men toppedged James Weighell till Wicketkeeper.
Notts jagade ner Durhams 183-7 i bara 13,5 övers för att vinna med fem wickets.
Jets Spinner Cameron Steel medgav 60 av sina fyra overs.
Nottinghamshire 106 körs i Powerplay overtook den tidigare bästa av 105-0 gjorda av Kolkata Knight Riders mot Royal Challengers Bangalore i IPL tidigare i år.
I den andra North Group spelet, Ben Duckett slog en unbeaten 92 för Northants i deras 24-run seger mot Worcestershire på New Road.
De laglösa, som nu sitter överst i gruppen, hade tävlat till 55-0 off 4,1 overs när en kraftig regndusch tvingade bort spelarna.
När Hales och hans invigningspartner Riki Wessels kom tillbaka.
Brydon Carse femte över gick för 27 vardera sidan av regn förseningen, innan Hales slog tre sexor och två fyrar som 28 körningar kom av spinnaren Ryan Pringle s sjätte.
Hales rensade repet ytterligare tre gånger i Steels nästa omgång, vilket innebär att en svindlande 75 körningar hade gjorts i bara 18 leveranser lämnar Notts 126-0 off sju overs.
Så småningom föll han i början av åttonde omgången, medan han försökte köra Weighell för sin 10: e maximum.
Hales sa senare "han tänkte på Gayles snabbaste T20-rekord" under inningen.
West Indians 30-ball hundra kom i 2013 IPL för Royal Challengers Bangalore och han avslutade med en världsrekord 175 inte ut.
Hales är nu den ledande målskytten i 2017 T20 Blast, med 445 varv i 10 innings med en strejkfrekvens på mer än 212.
"Jag visste att det fanns en chans att gå för den snabbaste T20-talet genom tiderna och du får inte dessa möjligheter så ofta," sade han.
"Jag älskar att slåss på Trent Bridge, för mig är det ett fullkomligt paradis, wickets är stora och det finns några korta gränser, så jag visste att det fanns en chans att göra det. Det är en speciell känsla att spela här och att få så många i Powerplay overs med Riki.
"Som ett team har vi fått verklig fart just nu och förhoppningsvis kan vi hålla igång det."
Är Alex Hales Englands bästa T20-spelare?
Alex Hales gjorde en hisnande 95 off 30 bollar som Notts Outlaws staplade upp den högsta Powerplay poäng i Twenty20 historia att slå Durham Jets.