История Рудепорта неразрывно связана с эпохой «золотой лихорадки», охватившей регион Витватерсранд в конце XIX века. Город был основан после того, как в 1884 году братья Фред и Гарри Струбен обнаружили золото на ферме Вилгеспрут. Это открытие привлекло в этот район множество золотоискателей и авантюристов со всего мира. Официально поселение было основано в 1886 году на территории фермы Рудепорт, что в переводе с африкаанс означает «Красные ворота» — название, вероятно, связано с цветом местной почвы.
Ключевым фактором становления города стала, безусловно, добыча золота. Хотя первоначальные находки оказались не столь богатыми, как ожидалось, начавшаяся «золотая лихорадка» привела к быстрому росту поселения. Вокруг лагеря старателей стали появляться другие небольшие деревни, такие как Флорида и Марайсбург. Развитию способствовало и строительство железной дороги в 1890 году, которая соединила Рудепорт с Йоханнесбургом и другими горнодобывающими центрами, обеспечив транспортировку золота и пассажиров. В 1904 году Рудепорт получил статус муниципалитета.
С самого начала экономика Рудепорта была полностью ориентирована на горнодобывающую промышленность. Город быстро превратился в оживленный шахтерский центр с несколькими действующими рудниками. Это привлекло не только рабочих, но и торговцев, что способствовало формированию коммерческого района. В культурном плане ранний Рудепорт представлял собой типичный «город на фронтире» с многонациональным населением, состоявшим из искателей удачи. Со временем, по мере роста и стабилизации, он начал приобретать черты полноценного города, который в 1977 году получил городской статус.