How do I know what my basis of retirement income is on an early distribution?

I am assuming that you mean an IRA, the taxed dollars that were put into the account create the basis. In case you mean something else see these references:  

• About Publication 550, Investment Income and Expenses
• Publication 551 Basis of Assets - IRS