In a verdict that took more than four hours to deliver, Justice McCallum gave a damning assessment of Gittany's character, finding he was "controlling, dominating and, at times, abusive'' of Ms Harnum.
She found he lied "with telling ease'' and distorted the truth when he took the stand in an attempt to discredit the woman he murdered.
"At many times in his evidence the accused struck me as being a person playing a role, telling a story which fit with the objective evidence but which did no more than that,'' Justice McCallum said.
"His account of what happened appeared to exist on borrowed detail.
"It lacked originality and the subtlety of actual experience.''
Ms Harnum's family members smiled and embraced after the verdict was handed down.
In a judge-alone trial that gripped the Australian public, the Crown alleged Gittany threw Ms Harnum off their 15th floor CBD apartment balcony on July 30, 2011 in a fit of "apoplectic'' rage that she was planning to leave him.
Gittany maintained his innocence, saying Ms Harnum ran onto the balcony and disappeared over the edge as he desperately tried to reach her.
The trial heard allegations Gittany was brutal and controlling of his 30-year-old Canadian fiancee, subjecting her to the "most intense surveillance'' imaginable.
Gittany installed CCTV in his apartment and used a computer program to monitor Ms Harnum's text messages, emails and internet usage.
He said he did so because she had a secret she refused to tell him.
Text messages showed Gittany was so jealous of other men, Ms Harnum had to look at the ground when she was outside, the court heard.
In the witness stand, Gittany admitted some of his behaviour towards Ms Harnum was controlling, but he emphatically and repeatedly denied he threw her off the balcony.
Sixty-nine seconds before her death, Gittany was captured on camera dragging Ms Harnum back into the apartment as she screamed "Help me, God help me''.
But the defence claimed Ms Harnum, who suffered from bulimia, may have climbed over the balcony to escape Gittany, as a cry for attention or in a suicide bid.
- AAP