Першу офіційну альфа-версію Rust (0.1) випустили в січні 2012 року. У квітні 2013 року був запущений Servo – експериментальний проект компанії Mozilla з розробки браузерного двигуна на Rust.
Гра була випущена в ранньому доступі в грудні 2013 року, 8 лютого 2018 відбувся її повноцінний реліз для Windows і macOS. Версії для PlayStation 4 і Xbox One, що розробляються спільно зі студією Double Eleven, випустили 21 травня 2021 року.
З моменту релізу Rust, що відбувся 11 грудня 2013 року, користувачам було повернено кошти за 329 970 копій гри.
Востаннє автори змінили вартість Rust у січні 2020 року – тоді тайтл можна було купити за ₽725. Зростання цін відбулося у Росії, а й у інших регіонах. Наприклад, у європейських країнах Rust тепер стоїть €40 замість €34.