Rozgrywka The Order: 1886 to trzecioosobowa przygodowa gra akcji kładąca duży nacisk na fabułę. Gracz wciela się w postać Sir Galahada – członka Zakonu Rycerzy Okrągłego Stołu, którego zadaniem jest ochrona alternatywnej wersji Londynu. Rozgrywka opiera się przede wszystkim na mechanice strzelanki z systemem osłon. Całość ma strukturę liniową: gracz prowadzi Galahada przez kolejne lokacje, podążając za biegiem historii. Główny bohater oraz pozostali rycerze stawiają czoła różnorodnym przeciwnikom – od ludzi po przypominające wilkołaki istoty zwane mieszańcami. W walce Galahad korzysta z bogatego uzbrojenia i wyposażenia, w tym z różnego rodzaju karabinów, granatów, kusz oraz pistoletów.
Poza tradycyjnym prowadzeniem ognia, bohater może eliminować wrogów za pomocą ataków w zwarciu oraz cichych zabójstw. Istotnym elementem rozgrywki są również sekwencje QTE – w kluczowych momentach gracz musi wciskać przyciski pojawiające się na ekranie, aby pchnąć akcję do przodu. Ponadto w świecie gry ukryto liczne przedmioty kolekcjonerskie, które pozwalają głębiej poznać tło fabularne przedstawionego świata.