Stallings was born and raised in Oklahoma. He graduated from Northwestern State University. He is retired as a Captain for Northwest Airlines. He has also served as a high level executive in Banking, Oil Field Manufacturing, and Automotive related industries.