Als documentaire die de Brian Setzer Orchestra in hun element vastlegt, kent de 2002-film The Documentary of the Brian Setzer Orchestra geen traditionele cast van acteurs. In plaats daarvan zijn de 'sterren' de muzikanten zelf.
Onder leiding van frontman Brian Setzer – voormalig Stray Cat en rockabilly-herlevende – toont de film de strakke hoornsecties, ritmesectie en vocalisten via live-optredens, repetities en openhartige interviews. Het is een portret van een band die swing, jump blues en rockabilly overbrugt, in plaats van een narratieve film met personages.