The footage was taken early Sunday morning shortly before a fight broke out at the Pool Club on South E Street. Investigators are focusing on a man in a gray shirt, carrying a black bag.
Authorities said 25-year-old Andy Nath went to the club to pick up some friends when he was attacked and stabbed to death.
The suspect was described as a Hispanic male in his late 20s, weighing about 200 pounds. He was last seen in a dark green Chevy Suburban or Tahoe with chrome wheels.
Anyone with information was asked to call the San Bernardino Police Department at (909) 384-5656.