Do I need approved residence permit prior to start work?

Hi,
Could someone clarify to me if you need an approved residence permit to start working or is it ok to start as soon as you applied for it, so from the moment you registered with the town/city? Fyi, I am an EU citizen. Thanks in advance.