Produkcja Studio Gearbox oficjalnie zapowiedziało grę i uruchomiło jej stronę internetową 3 sierpnia 2011 roku. Premierę wyznaczono na rok fiskalny 2013. W listopadzie producent gry ogłosił, że szuka kobiety podobnej do Lilith – grywalnej postaci z Borderlands. W styczniu kolejnego roku ogłoszono, że odtwórczynią została Australijka Yasemin Arslan. Brała ona udział w reklamowaniu gry na różnych festiwalach i spotkaniach prasowych.
Wydawca gry poinformował, że liczba zamówień w Wielkiej Brytanii na grę przed premierą jest największa ze wszystkich gier wydanych do tej pory przez 2K Games. Polski dystrybutor Cenega ogłosił, że zamówienia przedpremierowe na grę w Polsce złożyło 10 razy więcej osób niż na Borderlands.
Jednym z elementów promocji gry było wydanie specjalnego filmu i gry, które według Gearbox pochodzą z 1989 roku. Gra jest 16 bitową konwersją Borderlands 2 a materiał wideo pokazuje dwójkę nastolatków kłócących się o to, kto pierwszy ma w nią zagrać. 20 sierpnia 2012 roku gra trafiła do tłoczni. Gra została wydana w Polsce w trzech edycjach, podstawowej i dwóch limitowanych.