Le passage Gauthier est situé dans le 19e arrondissement de Paris. Il débute au 63, rue Rébeval et se termine au 35, avenue Simon-Bolivar. Comme le passage se trouve en contrebas de cette dernière avenue, les deux voies communiquent par un escalier.
Cette voie de l'ancienne commune de Belleville, connue sous le nom de « chemin du Moulin de la Galette » dont le classement dans la voirie parisienne a été ajourné en 1863, porte depuis 1880 sa dénomination actuelle.
Le passage est classé dans la voirie parisienne par un arrêté du .