Anders Worsøe begyndte sin karriere inden for erhvervslivet hos SAS Service Partner i Saudi Arabien (hvor han i årene 1983-1985 var ansvarlig for indkøb og logistik) og fortsatte derefter med at arbejde i Danmark (1985-1989). Efter sin embedseksamen i 1989 påbegyndte han sin juridiske karriere som beskrevet ovenfor.
Anders Worsøe virker som medlem af bestyrelsen i en række danske og udenlandske virksomheder. Bestyrelsesarbejdet består fortrinsvis af overordnet strategi- og opfølgningsarbejde, sparring for den daglige ledelse og ejerkoncernerne samt arbejde med overenskomstforhold.
Anders Worsøe varetager også funktionen som den danske repræsentant for TRACE, transparent agents and commercial enterprises. TRACE er en globalt anerkendt virksomhedsorganisation mod korruption og førende leverandør af omkostningseffektive tredjeparts risikostyringsløsninger. Medlemmer og kunder omfatter mere end 500 multinationale virksomheder med hovedkontorer i hele verden.