Robinson offered no resistance. He is being held pending extradition, King said.
A person who recognized Robinson provided information to Fullerton police. Detectives obtained DMV photos of Robinson to show to witnesses, who identified him as the assailant, King said.
Robinson, who is on probation for a drug violation, allegedly stabbed the two men during a showing of "The Signal," at the AMC Fullerton Town Theatre, 1001 S. Lemon St., King said.
About five people were in the theater around 7:30 p.m. when, about 45 minutes into the showing of the R-rated suspense/horror film, the attack occurred.
"It would be pure speculation what set him off," Fullerton police Lt. Alex Batreri said earlier.
Before the attack, the suspect attracted attention and appeared to be drunk, Batreri said.
The suspect was rude when he bought the ticket, so the woman who sold the ticket also remembered him, Batreri said.
Another employee saw a bottle and told the man he could not have liquor in the theater. The man left, but came back with a cup, so it looked like he had just put the liquor in the cup, Batreri said.
The employee felt the man was drunk and asked him to leave. The suspect agreed to take a refund and leave, but he got back inside and was watching the film when a security guard saw him and told the manager, who called police.
It was after he was seen by the guard that the attacks occurred, Batreri said.
A man in his 30s suffered a punctured lung and cut arm and a man in his 60s also had a wound on the arm.
An officer was already at the theater investigating a bag that police think may have been left by the suspect.
At one point the suspect had asked employees if a baggie had been found, Batreri said.
Employees thought drugs might be in the baggie. Asked if there were drugs inside the baggie, Batreri said, "Not to my knowledge."