A man stole me in the street and took my wallet.
A man robbed me in the street and took my wallet.
When talking about theft, use rob before a person or place: ‘Someone robbed me.’ ‘They robbed a bank.’
Use steal before the thing that is taken: ‘Someone stole my wallet.’ ‘They stole some money.’
We can also use steal something from someone/somewhere: ‘Someone stole some money from her.’ ‘They stole a computer from the office.’
See ROB