The men were shot early Sunday outside the Wheels of Soul club, the Philadelphia Daily News reported.
A suspect was being sought, NBC10 reported.
Police said one man was shot in the head and listed in critical condition.
One victim, a 47-year-old man, was shot once in the right leg and the third man, 34, was shot in the buttocks, back, shoulder and thigh, investigators said. Both were reported in stable condition.
A former Wheels of Soul member told the Daily News the shooter, a non-member, was beaten inside the clubhouse, kicked out, denied re-entry and then waited outside.
The victims were not involved in the altercation inside the club, the ex-member said.
"They'd just pulled up from Chicago, not knowing that anything had transpired, and this is what happened," the ex-member said. "He [the shooter] was [angered] at the ones inside, so he just opened up on anyone that had Wheels of Soul colors on."
The suspect was described by authorities as being about 6 feet tall and weighing 190 pounds.
Rosie O'Donnell unveils nearly 50-pound weight loss
Justin Bieber crashes Drake Bell's album release party