When it comes to teaching abroad, there is no 'one-size-fits-all'. Whether a degree is required, depends on the visa requirements of your chosen country, e.g., to work in Vietnam, you need a degree, as you won't get a business visa without one. As you haven't said WHERE you intend to teach, it's difficult to give more tailored advice. Be advised that the list of countries where you can legally work without a degree is rapidly diminishing.
If all you intend to do is teach abroad for a couple of years, and you don't mind where or for whom, an online TEFL certificate is fine. Just do the longest course you can afford. If you intend to make a career of teaching, a CELTA/Trinity CertTESOL would be a better bet. The initial outlay is greater, but they open doors from day one.
As for the experience? Well any experience is better than no experience, and if a person with just a TEFL certificate can find a job, a person with a TEFL certificate AND experience has to be able to find something.