It happened on the 2000 block of East Allegheny Avenue just after midnight on Sunday
Both men were taken to the hospital in a private car.
They are listed in critical condition.
A 36-year-old man was arrested for the stabbing.
Police say he has also been treated for injuries.
The stabbing remains under investigation.