Liverpool s'est remis de la perte d'un premier but à Anfield pour préserver son record parfait de Premier League et gagner cinq points d'avance au sommet.
Les Reds ont été stupéfaits par un superbe but précoce de Jetro Willems à la septième minute alors que Newcastle envisageait une autre surprise à l'extérieur après leur victoire à Tottenham.
L'équipe de Jurgen Klopp est faite de choses plus sévères, cependant, et le doublé de Sadio Mane les avait devant à l'intervalle.
La seconde mi-temps a été contrôlée par Liverpool, bien qu'Emil Krafth ait laissé passer une belle occasion de égaliser à 2-2, Mohamed Salah inscrivant le troisième but clé à la 72e minute pour conclure les points.
Roberto Firmino, sorti du banc pour remplacer Divock Origi en première mi-temps, a montré quelques touches sublimes en deuxième période, notamment en donnant le coup d'envoi à Salah pour son but.
Cette victoire signifie que Liverpool a remporté cinq matchs consécutifs pour commencer la saison pour la deuxième année consécutive, alors qu'ils en ont maintenant remporté 14 au trot dans la ligue.
Newcastle aurait difficilement pu rêver d'un meilleur départ. Un long botté de dégagement a été contrôlé par Christian Atsu et il a eu le temps de choisir Willems. L'ailier a décoché un tir puissant sur Adrian dans le coin supérieur pour donner l'avantage aux Magpies.
Alex Oxlade-Chamberlain a presque égalisé peu de temps après, mais c'est la frappe de Mane à la 28e minute qui a rétabli la parité.
Il a accepté une passe à l'intérieur de la surface de réparation d'Andy Robertson avant de boucler un tir devant Martin Dubravka dans le coin du filet.
Firmino a remplacé Origi et a joué un rôle dans le deuxième match de Liverpool cinq minutes avant la pause. Dubravka a couru depuis sa ligne pour contrecarrer une balle en profondeur vers Mane mais son dégagement a rebondi sur l'attaquant, laissant Mane avec un simple tap-in.
La meilleure chance de Newcastle de niveler est survenue à 55 minutes. Un centre de la gauche a attrapé Robertson et Krafth a pu contrôler sa poitrine mais, avec dix mètres entre lui et le but, il a flambé au-dessus de la barre transversale.
Cela devait s'avérer coûteux. Le jeu de jambes sublime de Firmino lui permettant d'échanger des passes avec Salah, avant que l'Egyptien ne fasse irruption dans la surface de réparation et ne se glisse sous Dubravka pour donner la lumière du jour à Liverpool.
Mane avait le ballon dans le filet après plus de jeu de préparation de Firmino, bien qu'il se soit vu refuser le triplé par un drapeau de hors-jeu.