West ingresó a la política en 2008 como el candidato republicano para el distrito 22 del Congreso de Florida, perdiendo ante el titular demócrata Ron Klein. En 2010, ganó el escaño frente a Klein, coincidiendo con importantes avances republicanos en las elecciones a la Cámara de Representantes . West asumió el cargo en enero de 2011 como el primer miembro republicano afroamericano del Congreso de Florida desde que Josiah T. Walls dejó el cargo en 1876 cerca del final de la Reconstrucción. En el Congreso, West era un miembro destacado del movimiento Tea Party. La redistribución de distritos debido al censo de 2010 resultó en que West se cambiara al 18.° distrito congresional de Florida para las elecciones de la Cámara de 2012. Perdió ante el candidato demócrata Patrick Murphy en lo que fue la campaña para la Cámara de Representantes más cara de ese ciclo.