Andreas Schulz ha iniziato la sua carriera nei rally come meccanico per poi diventare uno dei migliori co-piloti di questo sport. Per due volte, nel 2001 e nel 2003, ha vinto la Dakar. Dal 1980 ha partecipato regolarmente a più significativi Rally Off-Road  ed è ha fatto il navigatore per numerosi piloti di fama, come Jutta Kleinschmidt, Carlos Sainz, Hiroshi Masuoka, Andrea Mayer, Carlos Sousa . Dal Rally del Marocco del 2009 è il co-pilota di Leonid Novitskiy, con cui ha vinto nel 2010 e nel 2011 la Coppa del Mondo Rally Cross Country. Per la stagione 2012 della Coppa del Mondo, Schulz sarà il navigatore di  Khalifa Al Mutaiwei.