Muzyka Początkowo muzykę do gry skomponował producent projektu Atrium Carceri, jednak gdy gra trafiła do sprzedaży producenci postanowi ją usunąć, ponieważ wówczas nie pracowali z nim nad czymkolwiek. W 2014 roku producent Atrium Carceri skomponował kilka utworów inspirowanych grą jako wersje demonstracyjne, a utwory zostały dodane do gry. W kwietniu 2015 roku do gry zostały dodane nowe utwory. W styczniu 2017 roku Alex Rehberg opublikował rekonstrukcję intro gry.

Produkcja Rust jest inspirowany modyfikacją gry Arma 2 – DayZ i serią S.T.A.L.K.E.R., a jej mechanika jest inspirowana grą Minecraft. Początkowo gra była klonem modyfikacji DayZ, ale po pewnym czasie producent zdecydował się zmienić kierunek rozwoju gry. Twórcy doszli do wniosku, że nie będą w stanie opracować gęsto zabudowanych miast, zamiast tego postanowili położyć nacisk na wznoszenie struktur przez graczy. Postacie zombie zamieniono na inne agresywne postacie niezależne.

We wczesnym etapie produkcji, 16 czerwca 2013 roku rozpoczęły się publiczne testy alfa, gra była dostępna dla zarejestrowanych użytkowników z poziomu przeglądarki internetowej. 11 grudnia 2013 roku gra została udostępniona w trybie wczesnego dostępu. Gra wykorzystuje silnik Unity w wersji 5.6.