Bij de Duitse grens sluit de A35 aan op de B9, bij Mulhouse op de A36 en bij de Zwitserse grens op de A3. De A35 werd stukje bij beetje aangelegd.
Het oudste deel van de A35, tussen Straatsburg - Porte de Schirmeck en Blaesheim, dateert van 1965.
Voor een sommige delen werd de A35 gebouwd op het reeds bestaande tracé van de N83, dat op die plaatsen verbreed werd.
Op andere plaatsen kreeg de A35 een nieuw tracé naast de bestaande N83. Waar de A35 de N83 vervangen heeft, werd deze vaak gedegradeerd tot departementale weg.
Het knooppunt Duttlenheim/Duppigheim werd pas gebouwd in de zomer van 2010 en werd reeds gebouwd met de aansluiting van de A355 in gedachte.
Momenteel staat dit project bekend onder de naam GCO of A355, maar de kans is groot dat dit traject deel zal worden van de A35 en dat het traject van de A35 door Straatsburg gedeclasseerd zal worden naar N-weg.
