In the 1990s, he began recording for the Oxford, Mississippi, label Fat Possum Records, founded by Peter Redvers-Lee and Matthew Johnson. Burnside stayed with Fat Possum until his death, and he usually played with his friend and understudy, the slide guitarist Kenny Brown.