La Rue Alphonse Penaud commence Rue du Surmelin et se termine Boulevard Mortier.
À l’Est, en partant de la Rue du Surmelin, on trouve le Passage Boudin, la Rue du Capitaine Ferber.
À l’Ouest, on trouve la Rue Etienne Marey, la Rue de la Dhuis, la Rue du Capitaine Ferber, la Rue Paul Strauss, la Rue Irénée Blanc, puis le Boulevard Mortier.
Les stations Porte de Bagnolet ou Pelleport permettent de rejoindre cette Rue.
Cette Rue est située dans le 20e arrondissement de Paris
