Rodil se je 10. junija 1952 v Jacksonvillu na Floridi in začel igrati kitaro že v mladosti. Leta 1971 se je pridružil zasedbi Molly Hatchet iz Jacksonvilla in je bil z njimi na turneji do leta 1980.
Po odhodu iz Molly Hatchet je McKinney ustanovil skupino Andy McKinney and the Road Hawgs, ki je v osemdesetih izdala dva albuma.
Delal je tudi kot sejni glasbenik in se pojavil na albumih izvajalcev, kot sta Gregg Allman in Dickey Betts.
Zadnja leta McKinney živi v Jacksonvillu na Floridi in še naprej občasno predvaja glasbo.