Гари Палистър е роден на 30 юни 1965 г. в английското крайбрежно градче Рамсгейт, Източен Кент. Като юноша рита в аматьорския “Билингам таун”, а на 19 г. подписва професионален договор с “Мидълсбро”. На 29 август 1989 г. Алекс Фергюсън го привлича в “Манчестър Юнайтед” срещу значителните за защитник 2,3 млн. лири. Палистър се превръща в една от