Oliver was born in Dallas, Texas. With her father being in the U.S. Air Force, Oliver and her family moved several times during her childhood, Texas, Michigan, Washington, California and Florida. Instead of watching children's shows, Oliver preferred watching sports.