The 53-year-old was wanted by Shenzhen Airport customs authority over a mobile phone smuggling case from Online Cigarettes Store USA seven year ago, police added.
"Since the force started to conduct security checks on individuals and vehicles going to Macau and Zhuhai via the bridge from Hong Kong, they have found a number of criminal suspects at large," Guangdong police said in its announcement.
The man's son -- who requested anonymity -- confirmed to AFP that the identifying details given by Guangdong police matched Newport Cigarettes Shop his father's. He added his family were not aware of the alleged smuggling offences.
China's apprehension of Hong Kongers is a controversial subject.
Semi-autonomous Hong Kong has been engulfed by six months of increasingly violent pro-democracy protests.
They were initially sparked by a now abandoned attempt to allow extraditions to the authoritarian mainland but have Cheap Newport 100s cigarettes since morphed into a popular revolt against Beijing's rule amid spiralling fears that the city is losing some of its unique liberties.
The multi-billion dollar cross-border bridge opened in 2018.