Authorities released surveillance video of the attack, which happened last month, on Monday.
It happened at the Queen Village Mini Market on Christian Street.
One of the men stood watch while two others beat up the clerk.
The thieves made off with $3,000.
The clerk has recovered from his injuries.