| NWA Western States Tag Team (with Stan Hansen) | 10/74 |
| NWA Western States Heavyweight | 11/75 |
| NWA Florida Heavyweight | 12/31/75 |
| NWA American Heavyweight | 01/03/77 |
| 04/13/77 | |
| 09/11/78 | |
| 11/30/79 | |
| NWA Texas Tag Team (with Mike York) | 05/77 |
| NWA Texas Tag Team (with Gino Hernandez) | 08/78 |
| NWA Texas Tag Team (with Kerry Von Erich) | 07/23/79 |
| World Brass Knucks (Australia) | 03/17/78 |
| NWA Texas Heavyweight | 05/28/78 |
| NWA Texas Brass Knuckles | 06/10/79 |
| 07/29/79 | |
| 79 | |
| 81 | |
| WWA World Heavyweight (Indianapolis) | 08/04/79 |
| NWA American Tag Team (with Kerry Von Erich) | 80 |
| 01/11/81 | |
| 06/17/83 | |
| NWA Central States Tag Team (with Ernie Ladd) | 02/03/80 |
| NWA Central States Heavyweight | 04/10/80 |
| NWA International Heavyweight | 10/09/81 |
| IWCW World Heavyweight (Montreal) | (Date Unknown) |
| SCW World Tag Team (with Dick Slater) | 82 |
| SCW Brass Knuckles | 04/82 |
| PWF World Tag Team (with Stan Hansen) | 04/25/84 |
| World Class Television | 05/17/86 |
| NWF International Heavyweight | 10/87 |
| 81 Real World Tag Team Championship (All Japan) (with Jimmy Snuka) | 12/13/81 |
| 83 Real World Tag Team Championship (All Japan) (with Stan Hansen) | 12/12/83 |
(Bruiser Brody's title information obtained from the Great Hisa's Puroresu Dojo.)