Pippen came in voluntarily to a Los Angeles County sheriff's substation after he was named as a suspect in the altercation outside Nobu restaurant, a celebrity hangout on the beach in Malibu. He spoke to police for about an hour and was released pending further investigation.
"He's being cooperative," sheriff's spokesman Steve Whitmore said.
Whitmore described the case as "complicated" and said there was no timetable for announcing whether charges would be brought.
The unidentified victim was inside the restaurant taking photos as Pippen dined with his family Sunday evening, sheriff's Capt. Patrick Davoren said. When Pippen went outside to the parking lot, the man continued taking pictures and sought the Hall of Famer's autograph, Davoren said.
An argument ensued that led to the violence, investigators said. The man was taken to a hospital with a head injury and was treated and released.