Urbain Le Verrier devient célèbre lorsque la planète, dont il a calculé les caractéristiques comme cause hypothétique des anomalies des mouvements d'Uranus, est effectivement observée, par l'astronome allemand Johann Galle à l'observatoire de Berlin, le 23 septembre 1846. On baptisera Neptune cette nouvelle planète, malgré la proposition qui fut faite de la baptiser Le Verrier.
La planète Uranus, découverte par William Herschel en 1781, présentait en effet des irrégularités par rapport à l'orbite qu'elle aurait dû avoir suivant la loi de la gravitation universelle d'Isaac Newton. Encouragé par François Arago, Le Verrier se lance en 1844 dans le calcul des caractéristiques de cette nouvelle planète (masse, orbite, position actuelle), dont il communiquera les résultats à l'Académie des Sciences le 31 août 1846.
Ils seront confirmés (à peu de choses près) par Johann Galle, qui observa le nouvel astre le jour même où il reçut en courrier sa position par Le Verrier. Devant l'Académie des Sciences, Arago prononcera la célèbre phrase : « M. Le Verrier vit le nouvel astre au bout de sa plume ». La Royal Society lui décerne la médaille Copley la même année avec pour éloge « …un des plus grands triomphes de l'analyse moderne appliqué à la théorie de la gravitation… ».
Cette découverte sera le sujet de nombreuses polémiques à l'époque, puisque ces calculs ont été menés en même temps par John Adams mais sans qu'aucun d'eux ne connaisse les travaux de l'autre. Les caractéristiques de la planète avaient été déterminées par Adams un an plus tôt mais n'avaient pas été publiées.
En 1846, est créée pour lui une chaire de mécanique céleste à la Faculté des sciences de Paris. Pierre-Ossian Bonnet lui succédera en 1878.
Plus tard, Le Verrier tenta de répéter le même exploit pour expliquer les perturbations de Mercure. Après plusieurs observations par d'autres astronomes de taches rondes passant devant le Soleil (dont celle, célèbre, du docteur Lescarbault en 1860), Le Verrier en déduit la présence d'une autre planète, Vulcain, dont il prédit le passage devant le Soleil en 1877. Ces prédictions se révéleront inexactes, et ces anomalies seront expliquées un demi-siècle plus tard par Albert Einstein avec la théorie de la relativité générale.