Serena Williams has won the Australian Open, beating Maria Sharapova in the final 6-3 7-6 (7-5).
Navratilova was on hand to present the trophy to Williams, her sixth Australian Open title and first since 2010.
"Growing up I wasn't the richest but I had a rich family in spirit and support," Williams said at the presentation. "Standing here with 19 championships is something I never thought would happen.
"I went on the court with just a ball, a racket and a hope and that's all I had. It's inspiring for you guys that want to be the best you can be, you never give up because you never know what can happen and who you can inspire and influence.
"I have to congratulate Maria who played a wonderful match. She really pushed me tonight. She played so well."
Sharapova, who saved two match points in the second round against Alexandra Panova, added: "I have to congratulate Serena on creating history and playing some of her best tennis.
"It's an honour playing against her.
"I've not beaten her in a really long time but I love stepping on the court every time because she has been the best and you always want to play the best.
"I was almost down and out in the second round so feel I gave myself a second life in this tournament. It was not quite enough today but I am proud of my effort. I had some of my best moments on this court but also some of my toughest losses but that's the life of a tennis player."
Sharapova had to come up with some impressive serves, including two aces, to save two break points at the start of the second set, but Williams was not to be outdone in the serving stakes.
The American hammered down 11 aces in four service games and shrugged off the loss of a point for prematurely celebrating what she thought was another one, Sharapova somehow gettting a backhand return back into court.
That “hindrance” call led to a break point for Sharapova in the seventh game but Williams accepted it without question and went on to hold serve to keep her nose in front.
Serving second, Sharapova was under intense pressure in each service game and had to save a match point at 4-5, producing a forehand winner right into the corner that even had her opponent applauding.
A tie-break was required to decide the outcome and after losing the first point, Williams took the next four in succession before two unforced errors gave Sharapova a lifeline.
A forehand return winner then gave Williams two more match points and after Sharapova had saved the first, Williams thought she had served an ace on the second, only for a let to be called.
Williams managed a rueful smile before composing herself and thumping down her 18th ace of the match to seal a 6-3 7-6 (7/5) win after an hour and 51 minutes.