Hi,
I don't think so. The sentence you're asking about would only denote that he was 19 or older. It wouldn't imply that he may have been 18 when he joined the company.
I would say:
He was about 18 or 19 when he started working for that company.
Cheers!