Staden gick vidare i 27: e minuten när Rhead på väg ner Paul Farmans frikick och Adam Marriott vände sin markör för att skjuta hem en vänsterfotad ansträngning.
Värdarna var nivå två minuter efter pausen när Ismail Yakubu stack hem från nära håll efter att ett hörn hade slagits på på nära inlägget.
Lincoln återtog ledningen i 60: e minuten som en snabb fri-kick från Alex Woodyard hittade Jack Muldoon och hans kors valde ut Rhead, som gjorde inget misstag i att slå Michael Poke.
Rhead slog sedan in segern från straffplatsen i 72: a minuten efter Jonny Margetts snubblade.
Men han missade chansen av en hatt-trick sju minuter senare när Poke tipsade en andra straff runt posten efter Bradley Wood buntades över.
Rapport från Pressföreningen.
Matchen slutar, Woking 1, Lincoln City 3.
Andra halvlek, Woking 1, Lincoln City 3.
Substitution, Lincoln City. Elliot Hodge ersätter Taylor Miles.
Taylor Miles (Lincoln City) visas det gula kortet för en dålig foul.
Substitution, Lincoln City. Taylor Miles ersätter Nathan Arnold.
Brian Saah (Woking) visas det gula kortet för en dålig foul.
Substitution, Woking. Max Kretzschmar ersätter Ben Gordon.
Mål!  Vokning 1, Lincoln City 3. Matt Rhead (Lincoln City) omvandlar straffet med en höger fotad skott.
Straff medgavs av Nathan Ralph (Woking) efter en foul i straffområdet.
Straffet Lincoln City. Matt Rhead drar ett brott i straffområdet.
Sam Habergham (Lincoln City) visas det gula kortet för en dålig foul.
Substitution, Woking. Charlie Penny ersätter Dennon Lewis.
Substitution, Lincoln City. Jonathon Margetts ersätter Adam Marriott.
Hörnet, Woking.
Mål!  Vokning 1, Lincoln City 2. Matt Rhead (Lincoln stad).
Hörnet, Woking.
Jamie McCombe (Lincoln City) visas det gula kortet för en dålig foul.
Mål!  Vaking 1, Lincoln City 1. Ismail Yakubu (Woking).
Hörnet, Woking.
Substitution, Woking. Ismail Yakubu ersätter Fabio Saraiva.
Andra halvan börjar Woking 0, Lincoln City 1.
Första halvlek, Woking 0, Lincoln City 1.
Hörnet, Lincoln City.
Joey Jones (Woking) visas det gula kortet för en dålig foul.
Mål!  Woking 0, Lincoln City 1. Adam Marriott (staden Lincoln).
Hörnet, Lincoln City.
Hörnet, Lincoln City.
Hörnet, Woking.
Hörnet, Lincoln City.
Första halvan börjar.
Lineups tillkännages och spelarna värms upp.
Matt Rheads andra halva tandställning säkerställde Lincoln började National League säsongen med en 3-1 seger över Woking på Kingfield.