Bei seiner ersten Wahl ins US-Repräsentantenhaus setzte er sich mit rund 3000 Stimmen Vorsprung gegen den RepublikanerFelix Grucci durch. Anschließend wurde er Vertreter des ersten New Yorker Kongressdistrikts im Repräsentantenhaus. Bishop konnte sich bei den fünf darauffolgenden Wahlen jeweils gegen seine zumeist republikanischen Gegenkandidaten durchsetzen. 2010 gewann er dabei nur knapp mit 235 Stimmen Vorsprung gegen Randy Altschuler. Im Jahr 2014 unterlag er mit 45:55 Prozent der Stimmen dem Republikaner Lee Zeldin, der ihn daraufhin am 3. Januar 2015 im Kongress ablöste.
Bishop lebt mit seiner Frau Kathryn und seinen beiden Töchtern Molly und Megan in Southampton.