Scott Hall 20 Ekim 1958'de asker bir ailenin çocuğu olarak dünyaya geldi. Ordu hayatı nedeniyle bir gezgin olarak büyüdü ve lise yıllarını Almanya'nın Münih kentindeki All American High'da geçirdi. Ailesi Amerika'ya döndüğünde Maryland'deki St Mary's College'a devam etti ve çocuk doktoru olma umuduyla Pre Med bölümünden mezun oldu. Bu sırada Scott zaten güreşçi olmak için antrenman yapıyordu. Ringe ilk çıkışını 1984 yılında Güney Carolina'da yaptı ve kısa bir süre sonra artık feshedilmiş olan AWA tarafından seçildi. 1992 yılında WWF ile anlaşan Scott, neredeyse on yıl boyunca güreş dünyasında büyük bir başarı elde edemedi. Daha önce WCW'de kullandığı bir karakteri alan Scott, Diamond Studd'ı genişletti ve onu Kübalı bir gangstere dönüştürdü ve "The Bad Guy" Razor Ramon'u çocukken izlediği gangster filmlerine dayandırdı.Razor olarak geçirdiği 3 başarılı yılın ve Wrestlemania 10'da Heartbreak Kid Shawn Michaels'a karşı yaptığı Merdiven Maçı da dahil olmak üzere bazı harika maçların ardından (o zamandan beri tüm zamanların en iyi Wrestlemania maçı seçilmiştir) Scott WCW ile anlaştı ve kariyerinin en tartışmalı yıllarından bazılarını burada geçirdi. Mayıs 1996'da Turner Broadcasting Monday Nitro programında Yeni Dünya Düzeni'ni başlattığında ölmekte olan bir güreş piyasasına hayat verdi. En iyi arkadaşı Kevin Nash ile birkaç tag team altını ve birkaç tekler ABD şampiyonluğu kazandıktan sonra Scott, Şubat 2000'de Jeff Jarrett ile yaptığı bir maç sırasında boynundan sakatlandı ve bu onu televizyondan uzak tuttu. Scott 2000 yılının Ekim ayında WCW'dan kovuldu, iddiaya göre sakatlanmadan önce bir Almanya turnesinde sarhoş davranışları nedeniyle.2001 yılının Mart ayında Scott New Japan ile turneye çıkmaya başladı. O kadar başarılı oldu ki New Japan onu 2001 yılı boyunca birkaç kez geri davet etti. Ayrıca Florida ve Alabama çevresinde birkaç bağımsız gösteri yaptı. Ocak 2002'de Scott, Kevin Nash ve Hollywood Hulk Hogan'la birlikte New World Order'ı geri getirmek için WWF ile iki yıllık bir anlaşma imzaladı. Şubat ayında ilk kez sahneye çıktılar. Scott Mart ayında Wrestlemania X-8'de Stone Cold Steve Austin ile karşılaştı ve yenildi. İki çocuğunun velayeti kendisine verilen ve yarı zamanlı bir güreş kariyerine sahip olan Hall, sonunda bir yıldız olarak hayata veda etmek için ihtiyaç duyduğu dengeyi buldu.