Аида Мохамед начала свою продолжительную карьеру в 1986 году, когда стала выступать за клуб "MTK". В 1992 году венгерка выиграла свою первую медаль на международном уровне, заняв второе место на чемпионате Европы в личных соревнованиях. В следующем году Аида смогла выиграть серебро уже мирового чемпионата , а в 1994 году стала третьей в командном первенстве на чемпионате мира .