Messy's relatives claim the opening sample, and another during the track, were taken from his videos.
They are said to be seeking $20m (£16m) in damages from Beyonce, Jay Z and Sony Music, according to US reports.
Messy, from New Orleans, was shot dead in 2010 and had spoken about young men being killed because of gang violence in his videos.