El 20 de diciembre de 1839, el gobernador Juan Manuel de Rosas, por decreto, creó el partido de «Rincón de Ajó» con tierras tomadas de Monsalvo, 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.
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.
Bartolomé Mitre incluso se interesó por documentar su vida y dio por probada su existencia y su residencia en el Rincón de Ajó, y que tras una vida intensa habría sido sepultado donde hoy día se halla el Museo Regional de General Lavalle. También, un festival y un monumento levantado en 1946 honran su memoria hasta el día de hoy.
En 1863, el juez de paz Justo P. Lynch aprueba un proyecto vecinal para crear una cabecera de partido, que fue refrendado en 1864 por el gobernador Mariano Saavedra, quien ordeno la primera traza, con lo cual nace le pueblo de General Lavalle, en la margen derecha del arroyo de Ajó. En 1868 el pueblo es declarado cabecera de partido y en 1870, ante el auge que tomaba la industria saladeril en la nueva aldea, el agrimensor Vicente Sousa realiza un nuevo trazado para General Lavalle, el cual queda consolidado definitivamente.
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 y a la realización de obras públicas, procediendo a la construcción de un faro en la desembocadura del arroyo San Clemente, entre otras, y al dragado de la bahía, entre otras.
En 1885, se ensancha el pueblo incorporando nuevas tierras y afluyen nuevos colonos, en su mayoría inmigrantes, que inauguran una nueva época de esplendor. El 19 de octubre de 1891, queda fijada la denominación actual de General Lavalle para todo el partido.
Con la llegada del nuevo siglo, comienza una nueva época para el municipio. En la década de 1930, comienzan las obras viales en la Costa Atlántica y empiezan a surgir nuevos balnearios, ante el auge que empieza a tomar el turismo.
En tierras de General Lavalle, se fundan San Clemente del Tuyu, en 1936, y Mar de Ajó al año siguiente. Esto suma un nuevo perfil productivo a la región. Con el tiempo, irán formándose nuevos balnearios. En la década de 1940 finaliza el trazado de la ruta 11, que 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.