It wasn't enabled by default on my phone, either.

Open the calendar app, select Settings from the Menu, press Edit Calendars, press New, Next, and choose the "Birthdays smart calendar" type.

Press Finish, and you're done.