How to ask your partner if they've been checked?

In the beginning stages of being sexually active with someone, what is the best way to ask if they have been checked recently? 
And should you go ahead and just believe them?