Desc: Almost Boss: The Longest Running Tribute Band in History: Directed by Paul Kaplan. There's over 14,000 tribute bands world wide. There has to be one that has been the longest running one in the world. I found them, The B Street Band.