Jake Vallely, 24 - som hade beskrivit sig själv som "den hårdaste mannen i Brecon" - slog 20-årige menige Matthew Boyd till döds i maj.
Pte Boyds mamma Michelle Rogers sa att hennes sons död hade orsakat "olidlig smärta".
Vid Cardiffs krondomstol på torsdag sa domare Lewis att mordet var en "savage och meningslös attack".
Vallely befanns skyldig till mord den 1 december efter en tvåveckors rättegång.
Efter en natts drickande hade den tidigare boxaren förföljt Pte Boyd genom Powys stad innan han utförde det som domare Lewis beskrev som en "upprätthållande attack på en ung man som låg försvarslös på vägen".
Pte Boyd, som ursprungligen kommer från Carrickfergus, County Antrim, hade varit i staden för övningsövningar på infanteriets stridsskola.
Domare Lewis dömde Vallely och sa att Pte Boyd var "helt oskyldig och inte provocerade dig på något sätt. Du jagade ner honom och attackerade honom av ingen annan anledning än du ville ha problem."
Domaren sade: " Du slog honom gång på gång tills han var medvetslös. Detta var en ihållande, vild och meningslös attack.
"Du släpade ut hans orörliga kropp på gatan och lämnade honom där för att dö. Du visade ingen ånger då och du har inte visat någon ånger sedan."
Medlemmar av Pte Boyds familj var inte i rätten idag för domen.
De har återvänt till Gibraltar där de bor, men vittnesmål om offrens påverkan lästes upp under domen.
Hans mor Michelle Rogers sade: " Hans liv togs på ett ögonblick. Min son kommer inte att knacka på min dörr igen. Ibland sms: ar jag eller ringer hans mobil. Jag gråter varje natt innan jag sover, om jag sover. Hur kan jag förklara smärtan i mitt hjärta?
"Det är outhärdligt, han har tagit min sons liv och förstört vår familj."
Hans styvfar Jeremy Rogers sa: "Jag vill inte att smärtan ska försvinna för om smärtan försvinner kommer Matthew också att göra det."
En Brecon man som mördade en soldat i staden har dömts till livstid med minst 16 års fängelse.