Rafael Nadal beats Victor Estrella Burgos 6-1 6-1 6-1
GB's Edmund beats Anderson 6-7 (4-7) 6-3 3-6 6-3 6-4
Venus Williams & US Open champion Stephens knocked out
Seeds Wozniacki & Svitolina through in women's event
Kyrgios wins his opening match in straight sets
Australia's Daria Gavrilova beats Irina Falconi 6-1 6-1
Frances Anderson: Oh my Oh my! well done Kyle! Onward and upward!
James Stevenson: A performance of real maturity and the promise that Kyle has been showing looks like it can really come to fruition this season. A fantastic start to the #AusOpen, external for British tennis.
Edmund 6-7 (7-4) 6-3 3-6 6-3 6-4 Anderson
Here's Kyle Edmund, speaking to Eurosport after his thrilling win against Kevin Anderson: "The match was such a rollercoaster, you really have to stay tough as there's going to be blips.
"We had a five-set match in the French Open last year. I was thinking about that and I thought I had to get him this time.
"I got broke early in the final set, but I was really pleased with how I stayed tough.
"I have lost a lot of tight matches, so far this year I have won two out of three three-setters and now beaten a quality opponent in five."
Mark Woodforde
12-time Grand Slam doubles champion on BBC Radio 5 live sports extra at Melbourne Park
Wow, massive win for Kyle Edmund, coming back from two sets to one down. More impressive, against an opponent who has real pedigree - the number 11 seed and finalist at the US Open.
Edmund 6-7 (7-4) 6-3 3-6 6-3 6-4 Anderson
Up next for Kyle Edmund will be Denis Istomin, the Uzbek world number 33 who beat Frenchman Pierre-Hugues Herbert earlier.
Edmund 6-7 (7-4) 6-3 3-6 6-3 6-4 Anderson
Done it!
Kevin Anderson drops his return into the middle of the court and Kyle Edmund just strolls up and hammers a forehand winner beyond the big South African.
Edmund has knocked out the 11th seed, superb stuff.
*Edmund 6-7 (7-4) 6-3 3-6 6-3 5-4 Anderson
Kevin Anderson clips a backhand slice long.
It's match point Kyle Edmund.
*Edmund 6-7 (7-4) 6-3 3-6 6-3 5-4 Anderson
The crowd are right behind Kyle Edmund, they cheer a long serve like it's an ace, but the Brit rewards them with a stellar second serve to go 15-0 up.
He then fizzes down a superb forehand winner, and Edmund is two points from the second round.
*Edmund 6-7 (7-4) 6-3 3-6 6-3 5-4 Anderson
Kyle Edmund still looks full of energy, chasing every shot, but he can't quite pick a backhand up on the run and it catches the tape.
Kevin Anderson responds with a couple of hearty serves. He doesn't want to be drawn into a rally here.
That's the game. Time for Edmund to serve for the match...
Edmund 6-7 (7-4) 6-3 3-6 6-3 5-3 Anderson*
Mark Woodforde
12-time Grand Slam doubles champion on BBC Radio 5 live sports extra at Melbourne Park
It's a huge moment for Kyle Edmund. If I was out on court, I'd be going for the break of serve right here.
Edmund 6-7 (7-4) 6-3 3-6 6-3 5-3 Anderson*
Kyle Edmund is two games away from the second round.
He picks his spot with a smart forehand winner, and Kevin Anderson looks fatigued now.
Edmund punches his next forehand to the opposite side, sending Anderson scrambling to his right but to no avail.
Anderson flings a return to Edmund's second serve wide off the backhand, and all of a sudden it's 40-0. Net return from Anderson, and that's Edmund's game.
*Edmund 6-7 (7-4) 6-3 3-6 6-3 4-3 Anderson
Mark Woodforde
12-time Grand Slam doubles champion on BBC Radio 5 live sports extra at Melbourne Park
A lot of credit to Kyle Edmund. Those last two points, two forehands missing from Kevin Anderson.
*Edmund 6-7 (7-4) 6-3 3-6 6-3 4-3 Anderson
That's long from Kevin Anderson - Kyle Edmund breaks, he leads 4-3 in the final set.
Edmund 6-7 (7-4) 6-3 3-6 6-3 3-3 Anderson*
A backhand drifts wide from Kyle Edmund, he has one more chance...
Kevin Anderson pegs him back to deuce with a big second serve that Edmund can only punt high into the Melbourne sky before watching it drop agonisingly out of court.
But Anderson fires wide again, another chance for Edmund!
Edmund 6-7 (7-4) 6-3 3-6 6-3 3-3 Anderson*
Kyle Edmund is bouncing around the baseline. He takes the first point of the Kevin Anderson service game.
Anderson, in typical fashion, responds with a trusty ace.
Edmund edges his way to 15-30, before Anderson overcooks a forehand and it's two break point chances for the Brit.
Edmund 6-7 (7-4) 6-3 3-6 6-3 3-3 Anderson*
Kevin Anderson is not giving up this chance to break again without a fight.
He claws his way back to deuce twice in quick succession, as both players struggle to put back-to-back points on the board.
Eventually it's Kyle Edmund who does with a couple of cracking serves, and he holds.
Gigi Salmon
Radio 5 live sports extra commentator at Melbourne Park
Two not naturally gregarious men are doing their best to keep themselves pumped up.
*Edmund 6-7 (7-4) 6-3 3-6 6-3 2-3 Anderson
Another loose backhand from Kyle Edmund and is this the chance Kevin Anderson needs?
He is advantage up and has the break point.
Edmund goes deep, so deep it's wrongfooted Anderson and the South African can't pick it up from around his feet. Deuce.
Smart movement from Edmund to back that winner up, a sliced backhand winner on the volley.
*Edmund 6-7 (7-4) 6-3 3-6 6-3 2-3 Anderson
Double fault? Edmund is challenging the call, but it's a long way out.
The 23-year-old moves back on top following a wayward Anderson forehand, but follows up with a sloppy backhand of his own.
That return from Anderson had some serious oomph.
*Edmund 6-7 (7-4) 6-3 3-6 6-3 2-3 Anderson
A quick shoulder rub for Kyle Edmund during the sit down. Limbering up for this service game...
He strikes first, edging out Kevin Anderson in a rally that ends when the South African cracks the net.
A wild Edmund forehand drops well wide, before the Brit punishes an attemped Anderson slice with a forehand winner.
*Edmund 6-7 (7-4) 6-3 3-6 6-3 2-3 Anderson
A long, drawn out "come on" from Kevin Anderson as he celebrates a backhand winner.
A first-pump worthy ace follows, that's 32 for the match, and he cruises through the game in rapid fashion.