The three men were standing in the doorway of LA Tattoo around 2:30 a.m. when police said they were attacked.
One man who was stabbed in the abdomen and another who was stabbed in the back stumbled into the business and collapsed. They were sent to the hospital and were listed in stable condition.
A third man suffered a wound to his hand that was considered minor. He was treated and released at the scene.
Investigators are trying to figure out what led to the stabbing. Officials are looking into surveillance footage to help their investigation.
The suspect was described as a Hispanic man between 30 and 35 years old with a shaved head, thick mustache and wearing a blue flannel jacket.
Anyone with information is asked to call the Los Angeles Police Department at (877) LAPD-24-7 or (877) 527-3247.