Police say Randolph Graham stabbed Elkino Watson, both 23 years old, and Desmond Horne, 22, in a parking lot near the Orpheum nightclub in Ybor City.
Watson died of his injuries. Horne is recovering from his.
Police say Graham turned himself in but has not confessed to the stabbings.
They also say surveillance video shows Graham at the scene when it happened.