L'avenue du Général-Michel-Bizot est accessible par les stations de métro Michel Bizot et Porte de Charenton desservie par la ligne 8, cette dernière station étant également desservie par la ligne T3a du tramway.
La rue est déjà présente sous le nom de « rue de la Voûte-du-Cours » sur les plans cadastraux de la commune de Saint-Mandé datant des années 1850[1] avant l'annexion des territoires par la ville de Paris en 1860. Elle est prolongée au-delà de l'avenue de Saint-Mandé (ancienne « avenue du Bel-Air ») par l'ouverture en 1862 d'un tronçon qui la relie au cours de Vincennes. Elle prend alors le nom de « rue Michel-Bizot » en 1862, puis « rue du Général-Michel-Bizot » en 1915, avant de devenir une avenue l'année suivante.