Al-Amoudi ble født Eritrea og senere bosatt i Jemen. Han emigrerte deretter til USA der han grunnla American Muslim Council, en islamsk gruppe som drev med lobbyvirksomhet for å argumentere på vegne av muslimer i USA. Organisasjonen ble dannet i 1990. Rådets hovedmål var å informere og påvirke både republikanere og demokrater i Senatet og Kongressen.