Högerbacken Neville tillbringade själv hela sin karriär, mellan 1992 och 2011, i den engelska storklubben.
När Manchester nu sparkar José Mourinho efter den värsta säsongsstarten på 28 år så är domen hård från klubbikonen.
– Man United har gått på knäna de senaste månaderna. Att José nu får sparken är ett resultat av vad som hände i somras när han inte lyckades värva de spelare han ville ha. Egentligen har det varit sju år av usla rekryteringar och beslut, säger han till brittiska tidningen The Telegraph.
Neville fortsätter:
– Klubben har misslyckats med tre tränarrekryteringar. De behöver nollställa och börja om. Det handlar om att se till att nästa tränare är den rätta. De måste få ordning på strukturen, säger han.
Vill se Pochettino ta över
Tränarlegendaren Sir Alex Ferguson slutade våren 2013 efter 27 år i klubben och sedan dess har David Moyes, Ryan Giggs, Louis van Gaal och José Mourinho haft ansvaret.
Gary Neville tycker att Tottenhams tränare Mauricio Pochettino är ”den överlägset bästa kandidaten” att ta över nästa säsong.
– Han är den personen som bäst passar in i vad United behöver. Jag hade lyckan att få tillbringa ett par dagar på Tottenhams träningsanläggning och för mig är Pochettino den perfekta kandidaten. Min bild är att Manchester United behöver en tränare som följer en fotbollsklubbs tre viktiga linjer: Utveckla unga spelare, spela underhållande fotboll och vinna matcher, säger han till Sky Sports.