Килинг родился в городе Лафаетт, штат Луизиана, и с семи лет начал заниматься фортепиано. В то время, как его сверстники подбирали аккорды песен Джими Хендрикса и Эрика Клэптона, кумиром Келли был Пол Маккартни, чья музыка и сподвигнула Килинга пойти в музыканты. В то время он просто ненавидел пение, а на его гитаре не хватало струн, да и звуки рояля он любил больше всех остальных, но судьба распорядилась иначе.
Первой его группой стала команда Baton Rouge, в состав которой также входили: гитарист Лэнс Булен (Lance Bulen), барабанщик Корки Макклеллан (Corky McClellan), басист Скотт Бендер (Scott Bender) и клавишник Дэвид Кремин (David Cremin). Группа была создана в 1986 году в Новом Орлеане и первоначально называлась Meridian. Первый год группа играла по барам Луизианы, исполняя в основном кавера, но в 1987 году приняла решение перебазироваться в Лос-Анджелес. Два года упорной работы уже после первых шести концертов привели группу к контракту с крупной компанией Atlantic, на которой вышли оба альбома Baton Rouge. Заполучить себе в покровители такую фирму было большой удачей, тем более что профессиональный уровень Baton Rouge был достаточно высоким (впрочем, в противном случае не видать им такого контракта). Альбомы группы попали в Тор-40, а клипы регулярно крутили на MTV. Оба альбома содержали в себя материал, несколько похожий на Def Leppard (но со своеобразным вокалом Килинга) и продюсировал их Джек Понти (ex-Surgin). Группа много гастролировала, в том числе сопровождала во время американского тура Аланну Майлз. На втором альбоме дебютировал новый гитарист Тони Палмуччи (Tony Palmucci), сменивший Кремина. Единственным негативным аспектом была нездоровая конкуренция между двумя лидерами группы - Келли Килингом и Лэнсом Буленом.
В 1992 году Килинг получил предложение от гитариста Джона Сайкса (ex-Thin Lizzy, Whitesnake), принять участие в записи альбома его группы Blue Murder Nothin’ But Trouble. Келли спел там, правда, всего одну песню, однако работа с такими известными людьми заставила его пересмотреть свои взгляды на собственное творчество. В конце концов, Килинг ушел из Baton Rouge, чем спровоцировал распад группы. Гитарист Булей создал свой собственный проект Puzzle Gut. Килинг работал с Heaven & Earth, King Kobra, Paris Keeling, Michael Schenker Group. В 1997 году Понти предложил Килингу возродить группу, но сделать это вдвоём: Килинг пел, а Понти играл на гитаре и басу. Остальные партии сыграли сессионные музыканты. Вышедший альбом получил высокие оценки любителей мелодичного металла. wiki