iCloud Activation Lock

My iPhone 4s locked me out today. The "Activation Lock" screen is asking me for my iCloud username and password. I rarely use iCloud, so I have that info stored IN my phone....but, since I'm locked out, I can't get to it. Please help!