Medlocke krátce nahrával s kapelou Lynyrd Skynyrd v 70. letech jako session hudebník a v roce 1971 pro ni příležitostně hrál na bicí nebo zpíval v několika písních: „One More Time“, „Preacher’s Daughter“, „Lend a Helpin‘ Hand“, „Wino“, „White Dove“, „Comin‘ Home“, „The Seasons“, „Ain’t Too Proud to Pray“ a „You Run Around“. Medlocke občas hrál po boku původního bubeníka kapely Boba Burnse, ale přišel na chuť energii kytaristy v přední části pódia. To vyústilo v jeho rozhodnutí zformovat Blackfoot v roce 1972. Skupina začala koncertovat a produkovat hity, mezi něž patřily písně „Train, Train“, kterou napsal jeho dědeček, a „Highway Song“, kterou napsal Rickey Medlocke a bubeník Blackfoot Jakson Spires, spolu s písněmi, které napsali jiní. Počátkem devadesátých let skupinu rozpustil.
Nějakou dobu v devadesátých letech Medlocke uvažoval o jiné kariéře, dokud mu v roce 1996 nezavolal Gary Rossington a nepozval ho zpět do Lynyrd Skynyrd jako kytaristu a hlavního autora písní. Rossington se Medlockeho zeptal, zda si pamatuje, jak se hrají mimo jiné skladby „Free Bird“, „Tuesday’s Gone“ a „Workin‘ For MCA“. Medlocke se ke Skynyrd vrátil a od té doby je jejich členem. Příležitostně Medlocke od Skynyrd na chvíli odejde, aby se na pódiu připojil k hudebníkům jako Blackberry Smoke a Shooter Jennings. Když se tři nejlepší finalisté čtvrté série soutěže American Idol vraceli domů, připojil se na pódiu k finalistovi Bo Biceovi při interpretaci písně „Sweet Home Alabama“.