A Way Out posiada dwóch głównych bohaterów, Vincenta i Leo, skazańców o kontrastujących ze sobą osobowościach. Początkowo łączy ich jedynie przypadkowe spotkanie i wspólny cel, którym jest ucieczka z więzienia. Za sprawą wspólnie przeżywanych trudności oraz przeszkód szybko stają się jednak prawdziwymi przyjaciółmi. Leo to zatwardziały kryminalista, lubiący ryzyko i stawiający na rozwiązywanie wszystkich problemów w najprostszy znany sobie sposób, a więc z pomocą pięści. Vincent jest przeciwieństwem swojego kompana. Do niebezpiecznych sytuacji podchodzi z ostrożnością i zazwyczaj woli unikać otwartego konfliktu, ale przyparty do muru również potrafi być bardzo niebezpieczny. W trakcie przygody staramy się wydostać z więzienia, a następnie wymknąć się pościgowi stróżów prawa. Obaj protagoniści mają swoje indywidualne cele – chcą nie tylko wydostać się na wolność i ponowne spotkać z rodziną, ale też zemścić na osobach, przez które zostali wsadzeni za kraty.
Na początku zabawy każdy z graczy decyduje, w którego protagonistę będzie się wcielać podczas kampanii. Akcję w A Way Out obserwujemy z perspektywy trzeciej osoby. Postacie kontrolujemy jak w wielu innych przygodowych grach akcji. Potrafią one więc skradać się, biegać, ogłuszać strażników czy strzelać z broni palnej. Jeżeli para bohaterów nie znajduje się w tym samym miejscu, ekran zostaje podzielony na dwie części, osobno przedstawiające poczynania Leo i Vincenta. Ma to miejsce nawet podczas scen dialogowych i przerywników filmowych. Tytuł oferuje sporą różnorodność mechanik rozgrywki. Na przestrzeni fabularnej kampanii gracze biorą udział w walkach wręcz, strzelaninach, pościgach samochodowych, jak również w segmentach skradankowych. Do wielu przeszkód możemy podejść na dwa sposoby – agresywny proponowany przez Leo oraz bardziej przemyślany, którego pomysłodawcą jest Vincent. A Way Out stawia na ścisłą współpracę pomiędzy grającymi. Obaj gracze muszą koordynować swoje działania, a także wykazać się szybkością reakcji podczas wielu quick time eventów i minigier.
A Way Out przeznaczone zostało wyłącznie do zabawy w dwie osoby. Ze względu na złożoność rozgrywki twórcy nie przewidzieli możliwości gry z komputerowymi botami. Produkcja pozwala na kooperację za pośrednictwem sieci, a także grę lokalną z partnerem siedzącym tuż obok nas. Wszystkie osoby kupujące A Way Out otrzymują tzw. przepustkę dla znajomych, która odblokowuje dostęp do drugiej darmowej wersji gry dla kooperacyjnego partnera.