| FMW Double Championship | The Sheik | 25 Jun 1992 | 0 |
| FMW Double Championship | The Sheik | 25 Jun 1992 | 0 |
| FMW Double Championship | The Sheik | 25 Jun 1992 | 0 |
| FMW Double Championship | The Sheik | 25 Jun 1992 | 0 |
| NWA United States Heavyweight Championship | The Sheik | 03 May 1980 | 0 |
| NWA United States Heavyweight Championship | The Sheik | 22 Oct 1978 to 11 Apr 1980 | 538 |
| NWA United States Heavyweight Championship | The Sheik | 08 Oct 1977 | 0 |
| NWA United States Heavyweight Championship | The Sheik | 02 Apr 1977 | 0 |
| WCWA Brass Knuckles Championship | The Sheik | 04 Mar 1977 to 18 Jun 1977 | 107 |
| NWA Toronto United States Heavyweight Championship | The Sheik | 27 Feb 1977 | 0 |
| NWA Toronto United States Heavyweight Championship | The Sheik | 26 Dec 1976 to 05 Feb 1977 | 42 |
| NWA United States Heavyweight Championship | The Sheik | 15 May 1976 to 16 Jul 1976 | 63 |
| NWA United States Heavyweight Championship | The Sheik | 05 Jul 1975 | 0 |
| NWA Toronto United States Heavyweight Championship | The Sheik | 01 Jul 1974 | 0 |
| NWA United States Heavyweight Championship | The Sheik | 16 Mar 1974 to 24 Jan 1975 | 315 |
| Montreal World Heavyweight Championship | The Sheik | 01 Jan 1974 | 0 |
| NWA United States Heavyweight Championship | The Sheik | 21 Jul 1973 to 01 Mar 1974 | 224 |
| NWA United States Heavyweight Championship | The Sheik | 27 Jan 1973 to 06 Jul 1973 | 161 |
| NWA United States Heavyweight Championship | The Sheik | 30 Dec 1972 to 12 Jan 1973 | 14 |
| NWA Hawaii Heavyweight Championship | The Sheik | 21 Oct 1972 | 0 |
| NWA United National Championship | The Sheik | 06 Sep 1972 to 06 Sep 1972 | 1 |
| Montreal World Heavyweight Championship | The Sheik | 15 May 1972 to 16 Jul 1972 | 63 |
| NWA Americas Heavyweight Championship | The Sheik | 25 Apr 1969 to 08 May 1969 | 14 |
| NWA Americas Heavyweight Championship | The Sheik | 21 Feb 1969 to 10 Apr 1969 | 49 |
| WWWF United States Heavyweight Championship | The Sheik | 20 Jan 1969 to 09 Feb 1969 | 21 |
| Montreal World Heavyweight Championship | The Sheik | 23 Oct 1967 to 05 Nov 1967 | 14 |
| WWWF United States Heavyweight Championship | The Sheik | 22 Sep 1967 to 23 Nov 1968 | 429 |
| NWA United States Heavyweight Championship | The Sheik | 24 Sep 1966 to 28 May 1971 | 1708 |
| NWA United States Heavyweight Championship | The Sheik | 06 Feb 1965 to 09 Sep 1966 | 581 |
| NWA Toronto United States Heavyweight Championship | The Sheik | 27 Dec 1964 to 02 Jan 1965 | 7 |
| International City Tag Team Championship | Ali Bey and The Sheik | 08 Sep 1964 | 0 |
| NWA Western States Heavyweight Championship | The Sheik | 10 Oct 1963 to 15 Apr 1964 | 189 |
| WCWA Texas Heavyweight Championship | The Sheik | 01 Oct 1954 | 0 |
| NWA World Tag Team Championship | Gypsy Joe and The Sheik Of Araby | 01 Jan 1954 | 0 |
