Police were called to a report of a stabbing near Goring Road, Worthing at around 6pm on Sunday, 24 March.
Damien Lee and George Horsted had an altercation with a 22-year-old man in a restaurant near Goring Road and later outside a coffee shop on the same road.
A 30-year-old man from London was found with what looked like a stab wound and was taken to hospital with serious, but not life-threatening injuries. He was then discharged.
A 22-year-old man from Worthing was also found with facial injuries.
Horsted, 26, of The Quadrant, Worthing and Lee, 28, of The Quadrant, Worthing and were arrested on 2 April and 3 April respectively and later charged with Section 18 grievous bodily harm and possession of a knife in a public place.
Following a 13-day trial at Lewes Crown Court which began on 19 August, they were found not guilty of S18 wounding with intent.
The jury found them both guilty of Section 20 unlawful wounding and possession of bladed article.
Horsted also pleaded guilty to another count of Section 20 unlawful wounding.
When appearing before Lewes Crown Court on Monday, 9 December, Horsted was sentenced to three years’ imprisonment.
Lee was sentenced to two years’ imprisonment.
Detective Constable Harris said: “This was a vicious attack where both Horsted and Lee caused serious injuries following an altercation.
“The sentence they received should serve as a deterrent to those thinking about carrying and using bladed articles in public.
“Officers were quickly on scene, a swift investigation was launched and they were both put before the courts quickly.”
The big Christmas getaway in the South starts now
Made in Selsey Christmas music video pays tribute to sacrifice of lifeboat volunteers
Vouchers for low-income Portsmouth families
Gatwick bosses offer urgent advice on flying drones
UPDATE: Smock Alley homes delayed again
Warm spaces open up in Adur and Worthing
Parliament has discussed proposals to modernise operations at Gatwick Airport
Man sentenced to a Hospital Order for killing a man in Portsmouth
Farlington water treatment works application
UPDATE: Man dies in Worthing crash
On Air