Nottingham-födde Fletcher, 41, började sin sändningskarriär i staden.
Sport PR-firma grundare Paul Mace, en livslång Magpies fan, och fastighetskonsultdirektör Jon Enever har också gått med i klubben.
Chef Jason Turner blir chef för fotbollsverksamheten, med Corrine Rigby som finansdirektör och Amanda Fletcher som kommersiell chef.
Ordförande Alan Hardy sade: " Jag är mycket glad över att ha satt ihop ett så starkt team av människor som har ett varierat och kompletterande utbud av fotboll och affärsfärdigheter.
"Fotboll är ett lagspel och det är viktigt att vi har en engagerad, entusiastisk och erfaren seniorgrupp på plats tillägnad att få Notts County tillbaka dit de hör hemma i den engelska fotbollspyramiden."
Enever är styrelseledamot i Nottingham Means Business och ordförande i Talented Enterprising Nottingham, medan Mace skrev boken One Flew Over The Magpies Nest.
Turner anlände till Meadow Lane i april 2016 efter att tidigare ha haft liknande befattningar med Newport County, Plymouth och Cardiff City, medan Rigby och Fletcher båda var verkställande utnämningar av Hardy när han tog över klubben i januari.
BBC Radio 5 live presenter Darren Fletcher är en av sex utnämningar till Notts Countys nya styrelse.