Kabuga flyktet fra Rwanda i begynnelsen av juli 1994 da det ble klart at landets huturegime som hadde gjennomført folkemordet var blitt beseiret av opprørsgruppen RPF. Sommeren 1994 forsøkte han å flykte til Sveits, men ble avvist og slo seg i stedet ned i Zaire for en kortere tid. Ifølge andre kilder skal han ha tilbrakt tid i Kenya og/eller i Oslo. En Norge-basert blogger som kalte nettstedet sitt African Press International (API) hevdet i juni 2008 at Kabuga lå i dekning i Oslo og muligens ville melde seg for øvrigheten. Dette ble avvist av rwandiske myndigheter som en bløff.