Rođen je 10. lipnja 1952. u Jacksonvilleu na Floridi, a gitaru je počeo svirati u mladosti. Godine 1971. pridružio se bendu Molly Hatchet iz Jacksonvillea i s njima bio na turneji do 1980. godine.
Nakon što je napustio Molly Hatchet, McKinney je osnovao bend Andy McKinney and the Road Hawgs koji je 1980-ih objavio dva albuma.
Također je radio kao session glazbenik, a pojavljivao se na albumima izvođača kao što su Gregg Allman i Dickey Betts.
Posljednjih godina McKinney živi u Jacksonvilleu na Floridi i nastavlja povremeno puštati glazbu.