Fitzpatrick has spoken of a desire to implement the decision of the 2016 Brexit referendum and was one of five Labour rebels to support Theresa May's Brexit deal in March 2019; he has voted against proposals for softer forms of Brexit such as EEA membership, against party colleague, Yvette Cooper's amendment to delay Brexit to avoid no deal and for then chair of the Conservative 1922 Committee Graham Brady's amendment to weaken the Northern Irish backstop.