Lucas Pope rozpoczął prace nad Papers, Please w listopadzie 2012 roku, używając języka programowania HaXe i platformy programistycznej NME, które należą dooprogramowania otwartego. Jako Amerykanin mieszkający w Japonii Pope miał styczność z imigracją podczas międzynarodowych podróży i stwierdził, że to doświadczenie, które opisuje jako „napięte”, podsunęło mu pomysł stworzenia gry. Przed wydaniem Pope stworzył formularz, w którym społeczność mogła zamieszczać wymyślone przez siebie personalia, które są obecnie losowo przydzielane do postaci w produkcji. Papers, Please została zgłoszona na Steam Greenlight 11 kwietnia 2013 roku, a zaakceptowana 1 maja tego samego roku
12 grudnia 2014 roku gra ukazała się na iPadzie z usuniętymi wizerunkami nagości podczas skanowania ciał w związku z zasadami firmy Apple.