Stearney was a native of Chicago, Illinois. He graduated from the University of Notre Dame, earning a Bachelor of Arts in Economics prior to commissioning in the U. S. Navy in October 1982. He subsequently entered flight training and was designated a Naval Aviator in April 1984. He graduated from Navy Fighter Weapons School and held a Master of Science in National Resource Strategy from the National Defense University.