Senat von Mississippi
Das genaue Geburtsdatum und der Geburtsort von Charles Lynch sind unbekannt. Er kam entweder aus Virginia oder South Carolina in das damalige Mississippi-Territorium. In dieser Frage sind sich die Quellen nicht einig. In seiner neuen Heimat arbeitete er zunächst als Farmer und dann im öffentlichen Dienst. Im Jahr 1821 wurde er, ohne Jurastudium, zum Richter an einem Nachlassgericht im Lawrence County ernannt. Lynch wurde Mitglied der Demokratischen Partei und deren lokaler Parteivorsitzender. Von 1827 bis 1833 gehörte er dem Senat von Mississippi an. Während der Nullifikationskrise unterstützte er Präsident Andrew Jackson gegen Separationsbestrebungen des Staates South Carolina.