Gurney Halleck tjener som krigsmester for Huset Atreides under hertug Leto I, og fungerer som øverste taktiske officer og primær kamptræner for den unge Paul Atreides. Gurney, der er kendt som kriger-troubadour, er lige så komfortabel med at svinge en kårde som med at spille på sin baliset, og han citerer hyppigt skriftsteder fra Den Orange Katolske Bibel, poesi og folkesange under militærtræningen.

Paul gav ham kælenværet 'Gurney den Tapre' for hans urokkelige tapperheid og hengivenhed. Da Huset Atreides flytter til Arrakis, overlever Gurney det pludselige natteangreb iværksat af Harkonnen- og Sardaukar-styrker. Adskilt fra den overlevende Atreides-ledelse søger han tilflugt hos krydderismuglere ledet af Staban Tuek, og indleder snigende guerillaoperationer mod Harkonnens høstmaskiner.

I den tragiske misforståelse, at Lady Jessica var den Harkonnen-spion, der forrådte hertug Leto, holder Gurney en kniv for struben på hende ved deres genforening, indtil Paul griber ind og afslører sandheden. Efter at have forsonet sig leder Gurney fremenerstyrker sammen med Paul i slaget ved Arrakeen for at vælte kejser Shaddam IV. I sine seneste år bliver Gurney elsker og ledsager til Lady Jessica på Caladan, tester Pauls søn Leto II i den dybe ørken i Jacurutu, og overtager kommandoen over sin tidligere hjemverden Giedi Prime, hvor han gennemfører vidtrækkende økologiske og politiske reformer.