Haigh, 39, lämnade Leeds i april 2014 efter Massimo Cellino köpte klubben.
"Penzance är en stor grund för en klubb, med en enorm potential att växa i samhället," Haigh berättade BBC Radio Cornwall.
Penzance är botten av South West Peninsula League Division One West, den 11: e nivån av engelsk fotboll.
"Klubben kontaktade mig via Twitter och frågade om jag kunde hjälpa till", sa Haigh. "Jag hade haft ett eller två erbjudanden sedan Leeds, och jag sa nej till dem.
"Men, anledningen till att jag sa ja till Penzance är på grund av potentialen. De är längst ner, så de kan bara gå upp.
"Det jag gillade när jag pratade med kommittén var passionen. De är utan skulder, de kan bygga vidare på det och det är därför jag var riktigt intresserad."
Efter att ha lämnat Leeds flyttade Haigh till Dubai där han frikändes i mars för anklagelser om att skicka en offensiv tweet om en affärspartner.
Men han avtjänade ett tvåårigt straff på separata anklagelser om ekonomisk förskingring.
Haigh, som växte upp i Cornwall och har flyttat till länet sedan han lämnade Dubai, kommer att sponsra Penzance snarare än ekonomiskt stödja dem.
"Det finns ingen anledning till varför klubbar i Cornwall inte kan spela på en högre nivå", tillade han. "Men, det kommer att krävas en del investeringar i infrastruktur."
David Haigh, före detta verkställande direktör för Leeds United, har utnämnts till kommittémedlem på Cornish non-league sida Penzance AFC.