En 2015, il est nommé à la Chambre des représentants de Caroline du Nord. Il est élu à ce poste en 2016 puis réélu en 2018[1]. Au sein de la législature, il est l'un des soutiens d'une proposition de loi pour offrir une couverture santé aux plus démunis, un projet qu'il considère « conservateur et fiscalement responsable » mais critiqué par de nombreux conservateurs[1],[2]. Il retire sa signature de la proposition durant l'été 2019[1].
Après le décès de Walter B. Jones Jr. en , Murphy se présente à la Chambre des représentants des États-Unis dans le 3e district de Caroline du Nord, sur la côte atlantique. En avril, il arrive en tête de la primaire républicaine (parmi 17 candidats). Réunissant 22,5 % des suffrages, il n'obtient pas les 30 % nécessaires pour obtenir la nomination[1],[2],[3]. Au second tour, il affronte la pédiatre Joan Perry. Murphy reçoit le soutien de la direction du Freedom Caucus tandis que Perry est soutenue par les 13 représentantes républicaines du Congrès[2]. Il décroche l'investiture républicaine en juillet, en rassemblant près de 60 % des voix face à Perry[1],[3]. Dans cette circonscription conservatrice, Murphy devient le favori. Le , il est élu représentant des États-Unis avec environ 62 % des suffrages face à l'ancien maire démocrate de Greenville Allen Thomas (37 %) et deux petits candidats, dans un contexte de faible participation (24 %)[1]. Il est réélu en 2020 et 2022.
