Er wurde am 10. Juni 1952 in Jacksonville, Florida, geboren und begann schon in jungen Jahren Gitarre zu spielen. 1971 schloss er sich der in Jacksonville ansässigen Band Molly Hatchet an und tourte mit ihnen bis 1980.
Nachdem er Molly Hatchet verlassen hatte, gründete McKinney die Band Andy McKinney and the Road Hawgs, die in den 1980er Jahren zwei Alben veröffentlichte.
Er hat auch als Session-Musiker gearbeitet und war auf Alben von Künstlern wie Gregg Allman und Dickey Betts zu hören.
In den letzten Jahren lebte McKinney in Jacksonville, Florida, und spielte weiterhin gelegentlich Musik.