Hallo und herzlich Willkommen im Forum!
Gute Schuhe sind das wichtigste, aber zuerst musst du dich entscheiden regelmäßig zu laufen, sonst ist das nur eine Geldverschwendung. Laufe ein Paar Mal in den Schuhen, die du jetzt hast und dann wirst du es wissen.
Meiner Meinung nach, sollte man einfach nach Gefühl anfangen. Langsam, ruhig angehen, wenn du dann nach den ersten 200-500 m das Gefühl hast du kannst nicht mehr, versuche noch ein bisschen durchzuhalten, dann wirst du sehen, dass dein Körper in ein anderes Modus umschaltet. So habe ich das beim ersten Mal erlebt: nach 200 m dachte ich "Nö, jetzt ist Schluss, ich kann es nicht." Dann ging es aber plötzlich weiter und es wurden am Ende 30 Minuten und ich war total begeistert, was ich heute immer noch bin.
Wenn du außer Puste bist oder Seitenstechen bekommst, dann bist du höchstwahrscheinlich zu schnell. Also, Tempo drosseln und beim Seitenstechen mit der Hand drücken (sollte helfen, geht aber auch von selbst weg, wenn du langsamer läufst).
Guck auch mal hier im Forum, was in den anderen Threads zum Thema "Wie fange ich an" steht - es wurde schon eine Menge geschrieben, obwohl Dialog natürlich das beste Kommunikationsmittel ist.