The Conservative London Assembly Member was selected last week to stand for his party at the 2020 Mayoral elections against Sadiq Khan.
In his first official speech as a candidate at the Conservative Party Conference, Mr Bailey tore into Mr Khan for allegedly putting his career ahead of "defending our communities" amid a wave of violent crime in the Capital.
Praising the work of former Tory Mayor Boris Johnson, Mr Bailey told delegates in Birmingham: "Unfortunately, our current Mayor isn’t the same.
"He’s more interested in appearing on the front page than he is defending the front line. He is more interested in building hype than building homes. He is more interested in his career than he is defending our communities."
Mr Bailey added: "Ladies and gentlemen, I give you showbiz Sadiq.
"A man for the red carpet, not for the streets and he has destroyed the Conservative legacy in London."
Mr Bailey is pledging a "zero tolerance" approach to crime and vows to put 1,000 extra police officers on London's streets if he wins the mayoralty.
He said: "Local