Рудепорт тарихы XIX ғасырдың соңында Витватерсранд аймағын шарпыған «алтын безгегі» дәуірімен тығыз байланысты. Қала 1884 жылы ағайынды Фред және Гарри Струбен Вилгеспрут фермасынан алтын тапқаннан кейін құрылды. Бұл жаңалық аймаққа әлемнің түкпір-түкпірінен көптеген алтын іздеушілер мен авантюристерді тартты. Ресми түрде қоныс 1886 жылы Рудепорт фермасының аумағында құрылды, бұл африкаанс тілінен аударғанда «Қызыл қақпа» дегенді білдіреді — бұл атау жергілікті топырақтың түсіне байланысты болуы мүмкін.
Қаланың қалыптасуының негізгі факторы, сөзсіз, алтын өндіру болды. Алғашқы табыстар күткендегідей бай болмаса да, басталған «алтын безгегі» қоныстың тез өсуіне әкелді. Алтын іздеушілер лагерінің айналасында Флорида және Марайсбург сияқты басқа да шағын ауылдар пайда бола бастады. 1890 жылы Рудепортты Йоханнесбургпен және басқа тау-кен орталықтарымен байланыстырған теміржолдың құрылысы да дамуға ықпал етіп, алтын мен жолаушылардың тасымалын қамтамасыз етті. 1904 жылы Рудепорт муниципалитет мәртебесін алды.
Басынан бастап Рудепорт экономикасы толығымен тау-кен өндірісіне бағытталды. Қала тез арада бірнеше жұмыс істеп тұрған кеніштері бар жандаған шахтерлік орталыққа айналды. Бұл тек жұмысшыларды ғана емес, сонымен қатар саудагерлерді де тартып, коммерциялық ауданның қалыптасуына септігін тигізді. Мәдени тұрғыдан алғанда, ерте Рудепорт сәттілік іздегендерден тұратын көпұлтты халқы бар типтік «фронтирдегі қала» болды. Уақыт өте келе, өсуі мен тұрақтануына қарай, ол толыққанды қаланың сипаттарына ие бола бастады, ал 1977 жылы қала мәртебесін алды.