Como miembro del Partido Whig de los Estados Unidos, Fish fue elegido como miembro de la Cámara de Representantes, derrotando al demócrata John McKeon y ejerciendo entre 1843 y 1845.