This sounds a bit odd to me- I wonder if there is a misunderstanding somewhere along the line. How has he found out?
Did he never receive/ask for a p60? Did he never get a letter outlining his pay when he started?
Was it a small business, eg a small shop/pub or maybe a decorator or similar?