The Worcester Warriors lock sustained the spinal injury during a Premiership match against Saracens on 5 January (AEDT) and spent four weeks at St Mary's Hospital in London, with three weeks of those in intensive care.
After being transferred to a specialist spinal clinic at the Royal Buckinghamshire Hospital, Fatialofa took his first steps back to recovery in February, posting a video to Instagram that showed the 27-year-old lifting his legs without support and taking steps with the aid of staff.
Now, Fatialofa has continued his rehabilitation as he walked without assistance in a video shared by his wife Tatiana on Instagram.
"You're witnessing a miracle that even medical professionals can't explain," she said.
"They are so shook by his progress given his critical level of injury.
"He was literally paralysed from the neck down just 10 weeks ago and currently spinal cord injuries do not have a clinical cure, but my amazing husband is proof that God is never limited to human wisdom. So, so, so thankful."
Fatialofa was diagnosed with a spinal concussion and had surgery to relieve pressure on the spinal cord.
Though he continues to make progress, the coronavirus outbreak, which has caused the suspension of the Premiership season until at least 15 April (AEDT), means visiting hours will be reduced.
"We've been advised by the hospital that visiting probably will be reduced to only one hour soon and while I understand completely it's still so hard on the heart," his wife added.