The 38-year-old was on Monday sentenced in the Brisbane Supreme Court to concurrently serve two terms of life in prison with a 20-year non-parole period.
"The facts are chilling,horrific,and the stuff of nightmares,"Justice Ann Lyons told the court.
"Your attack became a murderous rage which was clearly full of hatred and anger."
The pair began dating in October 2014 and were excited to find out the 34-year- old had fallen pregnant just weeks later.
But Wall was physically and verbally abusive towards Ms Palhares,at one point forcing her to crawl under a coffee table for protection as he hit and spat on her.
In the months leading up to her murder,Wall repeatedly sent Ms Palhares threatening text messages,twice breached domestic violence orders,hid in the garden outside her bedroom window and watched as she fell asleep,accused her of having sexual relationships with other people and broke into her home while she slept to go through her phone.