Harvey said when he saw the article he thought it had been Photoshopped, before realising his colleagues had "stitched him up".
"It is just hilarious," he said. "I knew my team were responsible immediately."
Harvey's colleague said the billboard, which will be up for the entirety of the day, was just one in a line of pranks the office had in store for his birthday.
"He knew nothing about it until he had a call this morning on his way to work," Sharee Campbell said.
"We have surprised him with a drag queen visit, a balloon-filled office, a giant billboard and no doubt there will be more shenanigans throughout the day.
"That's what happens when you turn 40 and have 175 staff that adore you."
Harvey said the billboard was pretty unmissable and "just goes to show the power of outdoor media".
"I'm very grateful for all the birthday love … I just wish they could have chosen a more flattering picture," he said.
"I am kind of just waiting to see what happens next to be honest, but I take that stuff pretty well."
After the day's antics, Harvey said he was looking forward to a quiet dinner with friends and family, but "not a big party or anything".