His work history is materially important to his evaluation as a candidate. He wasn't great in spite of his lies, he was great because of them.
Answering a few questions in an interview is just a gut check. The real yardstick is how well a candidate worked for other companies in the past.
Anyone who's tried to get their foot in the door of an industry with an entry level position can attest to this. Even the smartest, most charismatic candidates give employers pause when they're untested.