How do you imply that your character has a strong accent to their speech?

You won't have to use perfect English since it's the dialogue and the way he's supposed to be speaking. And as long as you make it clear beforehand about the accent, all should be good. But it would help if you kept reminding the readers of the accent! :)