ORLANDO, Fla. -

Orange County deputies are searching for the man caught on video beating and robbing a 62-year-old female clerk inside a Public Storage business on Wednesday morning.

[Scroll below to see surveillance video]

Deputies said the man first talked to the clerk at the location on 45th Street in Orlando just after 10 a.m. and then put on a mask and threatened the clerk with a knife and a gun.

The clerk told deputies when the man came into the business, he pretended to be interested in renting a unit and then attacked her, stealing her phone and money.

In the video, the man can be seen beating the victim several times in her face and head.

Deputies described the man as black, about 45 years old, 5 feet 10 inches tall to 6 feet tall with a medium fit build, gray stubble on his face and wearing a short dread wig on his head. The man was wearing a white dress shirt with tie, dress slacks and carrying a blue fabric shopping bag, deputies said.

He was armed with a silver knife and black and silver semiautomatic handgun, according to deputies.

Deputies said that just before robbing the Public Storage Wednesday morning, the same man went to another location Holden Avenue and Orange Blossom Trail and spoke to the clerk there, but she was attending to another customer. In that case, deputies said the man tried to entice the clerk to help him with the outside bathroom key, but she refused.

Contact Crimeline at 1-800-423 TIPS if you have any information on the man.