1952. június 10-én született a floridai Jacksonville-ben, és fiatalon kezdett gitározni. 1971-ben csatlakozott a jacksonville-i Molly Hatchet együtteshez, és 1980-ig turnézott velük.
Miután elhagyta Molly Hatchetet, McKinney megalapította az Andy McKinney and the Road Hawgs együttest, amely az 1980-as években két albumot adott ki.
Dolgozott session zenészként is, és olyan előadók albumain szerepelt, mint Gregg Allman és Dickey Betts.
Az elmúlt években McKinney a floridai Jacksonville-ben élt, és továbbra is időnként zenél.