Witnesses say the two men got into an argument about lottery tickets and beer. They say Robinson got an ax and then attacked John Stubbs.
"He came up behind the truck and 'woop, woop' twice," one witness told WFTV. Another, who says she is related to the Stubbs family feels justice will be served and added, "It's a shock. We're still trying to cope with it and deal with the situation right now.
According to WFTV, Robinson has been arrested more than 40 times in Orange County on different charges, including robbery and drug charges.
Robinson is being charged with first-degree murder with a weapon and is being held without bond.
RELATED: 10 serial killers who were never caught:
10 serial killers who were never caught
Man killed with ax after fight over lottery tickets and beer
West Mesa Bone Collector: The city of Albuquerque was shaken in 2009 when the bones of 11 women were found in shallow graves in the desert. No suspect has ever been identified, despite FBI and local police investigations.
(AP Photo/Sergio Salvador)
The Cleveland Torso Murders: Upwards of a dozen victims of "the mad butcher of Kingsbury run" were always found between 1935 and 1938. This photo shows the investigation into a burned boxcar in which three bodies were found.
(AP Photo/Bill Allen)
The Texarkana Moonlight Murderer: The killer, who was never identified, is credited with terrorizing the town of Texarkana, Texas in 1946 by attacking eight people in ten weeks, creating panic.
The Zodiac Killer: Here are three victims of the self-proclaimed "Zodiac" killer, who's connected to at least 5 murders in Northern California in the 1960s and 1970s, which he bragged about to the police, without ever being caught.
The Monster of Florence: This killer linked to the murders of seven couples which were targeted after being found engaged in sexual acts in cars in the Italian city. Pictured here are Pia Rontini and Claudio Stefanacci, both shot to death in the seventh such double murder in the Florence area since 1968. The killer was known to mutilate the women.
Béla Kiss, the Vampire of Czinkota: This accused Hungarian serial killer is believed to have murdered at least two dozen women and kept their bodies in giant metal drums. He eluded police for years.
The Witch Doctor: Adolfo de Jesus Constanzo, known as "El Padrino" or "Godfather," is shown in this undated photo. Constanzo is the ring leader of a satanic cult that has killed at least 12 victims at a ranch near Matamoros, Mexico.
The Alphabet Murders: 10-year-old Carmen Colon, pictured here, is one of three girls believed to have been killed in the "double initial" killings in 1971 in Rochester, N.Y. The three girls killed all had first and last names that started with the same letter.
The Servant Girl Murders: Three years before Jack the Ripper began his deadly attacks across the ocean, a killer preyed upon the city of Austin, Texas in the 1880s. He would attack men and women in their beds, although not all of his victims died. According to reports more than 400 men were arrested over the years for the crimes, but no one was ever convicted.