The Grammy-winner also shared two pictures of their wedding.
The couple married for the first time in a secret ceremony in New York in 2018 but exchanged vows for the second time in South Carolina at the end of September.
Bieber was not the only star wishing the model a happy birthday.
Kendall Jenner and her cousin Ireland Baldwin were also among a host of stars who posted on Hailey’s Instagram on Friday.
Hailey Bieber and Justin married for the first time in New York in 2018 (Jennifer Graylock/PA)
This is not the first time Bieber has mentioned his wish to start a family.
Earlier this year he shared a photo of the pair enjoying a day out at Disneyland.
He commented: “Love dates with you baby..One day I’ll be doing daddy daughter dates…..Not hinting at anything soon. I’m not in a rush.
“I just wanna enjoy you by yourself for a while!”
Justin Bieber hints at babies in gushing birthday post to wife Hailey