El 20 de diciembre de 1839, el gobernador Rosas, por decreto, creó el partido de "Rincón de Ajó”, ante una propuesta del comandante en Jefe del 5º Regimiento asentado en Dolores, Coronel Narciso del Valle y merced al desmembramiento del Partido de Monsalvo, por el hecho de haber participado sus pobladores en la revolución contra el gobierno de Rosas.

Este partido conservó su denominación original hasta el 19 de octubre de 1891 en que recibe su actual nombre de General Lavalle.

A fines del siglo XVIII, se instalan los primeros pobladores hispanos y criollos y empiezan las primeras explotaciones agropecuarias. Destacan entre los pioneros Rafael Velázquez y Ángel Fulco.

Durante las décadas siguientes prosperó la región y tal desarrollo atrajo a muchos paisanos y colonos. Entre los gauchos de la zona destaca el mítico Santos Vega, inmortalizado como el arquetipo del payador en la literatura gauchesca argentina, y cuya vida está rodeada de un halo de misterio y leyenda.

En junio de 1877 una inundación afecta gravemente al pueblo y muchos de sus pobladores se ven obligados a abandonarlo. También, la aparición del frigorífico y el fin de la industria del saladero hacia mediados de 1880, obligan a una reconversión del partido, que se orienta hacia la actividad agrícola ganadera.

En la década de 1930 comienza una nueva época para el municipio con las obras viales en la costa atlántica. La ruta 11 impulsa la nueva industria turística, y para evitar nuevas inundaciones, se realizan obras de desagüe y canalización.

El 11 de junio de 1978, se promulga la ley 9024, la cual crea los “municipios urbanos” de la Costa, escindiéndose de General Lavalle las localidades de San Clemente, Las Toninas, Mar del Tuyu, San Bernardo y Mar de Ajó, que pasaron a conformar el nuevo Partido de la Costa.