Do employees do this ?

I usually just wish for a nice card for my birthday instead of wishing for my boss.

Yes it is normal

I would if I liked my boss. Some co workers do.

How would an employee learn the boss's birthday? And having somehow learned it, try to suck up by making a big deal of it?

It was normal for Hugh Hefner.