The Couch-to-5K running plan worked really well for me.

It’s a bit counterintuitive, but if you don’t start out focussing on how far you can run non-stop and walk a bit instead, then you get your body used to exertion over a long period of time without burning out.

Good luck!