Produkcja mały|Na estetykę podziemnego świata wpłynęło Kowloon Walled City Współzałożyciele , Colas Koola i Vivien Mermet-Guyenet, rozpoczęli pracę nad , pierwotnie pod nazwą , ponieważ po pracy w Ubisofcie chcieli stworzyć niezależny projekt. Po udostępnieniu materiału filmowego z gry na Twitterze wydawnictwo Annapurna Interactive skontaktowało się z nimi w kwietniu 2016 w sprawie wydania projektu. W celu stworzenia gry założono studio BlueTwelve w Montpellier. Gra wykorzystuje silnik Unreal . mały|Przedstawiciele zespołu Stray na Game Developers Conference 2023, od lewej; programista Antonin Ferret, projektant Alexandre Brodu, artystka 3D Clara Perrissol, producent Swann Martin-Raget, projektant poziomów Mathieu Audrain, animator Jean-Marie Vouillon Na estetykę duży wpływ miało Kowloon Walled City. Zespół programistów przeprowadził kilka testów graficznych środowiska oraz budynków, po czym uznał, że miasto jest „idealnym placem zabaw dla kota” ze względu na różne ścieżki i punkty widokowe. Zespół odkrył, że rozgrywka z udziałem kota dała interesujące możliwości projektowania poziomów, szczególnie w odniesieniu do elementów z gier platformowych i łamigłówek.