Zayne McMillan allegedly pretended to fire upon people from the Campbell Parade bridge about 7pm on Saturday.
The 22-year-old is accused of abusing bystanders when they confronted him over his actions, causing them to feel fearful and intimidated.
The footbridge was infamously used by the gunmen during the Bondi terror attack on December 14, which left 15 people dead and dozens injured at the Chanukah by the Sea event.
McMillan was arrested on Wednesday and charged with stalking or intimidating, intending to cause fear or physical harm and behaving in an offensive manner near a public place or school.
He faced a bail court on Thursday to make a bid for release after spending a night behind bars.
McMillan's lawyer Glen Cremer argued he should be granted bail because time spent behind bars on remand would further perpetuate his disadvantage as an Indigenous Australian.
The 22-year-old is the primary carer for his mother, who has a psychotic condition, the court was told.
But police prosecutor Chris Manning noted Mr McMillan was on parole at the time of the offences after serving a jail term for offences that included weapons.
His bail application was dismissed by magistrate Karen Stafford, who said the case against McMillan seemed to be strong.Â
"He's on parole for some very serious offences of violence ... this would appear to be a repetition of violent offending," she said.
McMillan will be back in court on February 10.
Police had received complaints from the public about the actions of two men at the Bondi bridge, but the other alleged offender is said to have fled the scene.
NSW Opposition Leader Kellie Sloane, whose electorate includes Bondi beach, described McMillan's alleged actions as "utterly disgraceful and insensitive".
She was one of the first people to rush to the scene to aid victims of the terror attack.
Lifeline 13 11 14
beyondblue 1300 22 4636
28°C