You say that the employee in question worked twice in your company. Therefore, he had two tenures in the company. Then at this stage, you are liable to issue relieving letter only for his second tenure. On completion of his first tenure, your company must have issued the relieving letter. Please check your office records.
Part of one of the sentence of your post is "if we wants to add his working history in relieving letter". Building working history of the employee is not employer's job. It is individual's. Therefore, do not be gratuitous while issuing the relieving letter.