How do I get my record for rental history.

There is no database to keep track of the places you have rented.

There is none, if you were not paying properly, it will be on your credit report and often yo your credit report will show the last two addresses.

But you provide people your rental history, by listing where you stayed, who owned it, what you paid

Can you define what you mean by rental history and why you need to know?