Hans familie er av ungarsk opprinnelse. Etter Abitur (artium) og avtjening av verneplikt fikk han i 1984 praksis i Welt am Sonntag, og var senere frem til 1986 dens politiske redaktør.
Etter Schröders maktovertagelse ble den partiløse Anda i februar 1999 utnevnt til stedfortredende regjeringstalsmann. Etter at Uwe-Karsten Heye trakk seg fra stillingen som regjeringstalsmann etter valget i 2002, ble Anda hans etterfølger. Han gikk av ved regjeringsskiftet etter valget i 2005, og ble etterfulgt av Ulrich Wilhelm.