The victim told police he was pulled from his vehicle late Sunday night outside a Bloomfield Township grocery store.
The suspects — from Chicago, Tennessee, Louisiana and Alabama — had earlier been charged in Bloomfield Hills with soliciting without a license and released a half-hour before the carjacking.
Two of the men were arrested Monday in Detroit. They led police to the other two suspects, who police said were planning to flee to Missouri.
Police said the group also may be responsible for an armed robbery and stabbing in Detroit.