Lucas' politischer Aufstieg begann im Jahr 1808 mit seiner Wahl in das Repräsentantenhaus von Ohio. Dort verblieb er bis 1809. In den Jahren 1831 bis 1832 wurde er nochmals in diese Parlamentskammer gewählt. Zwischen 1814 und 1822 sowie von 1824 bis 1830 war er Mitglied des Staatssenats Während des Krieges von 1812 diente er zeitweise in der Miliz von Ohio, aber auch in der regulären US-Armee. Schon früh trat Lucas der neuen Demokratischen Partei von Andrew Jackson bei. Im Jahr 1832 war er Vorsitzender der Democratic National Convention in Baltimore, auf der Präsident Jackson für eine zweite Amtszeit nominiert wurde. Im Jahr 1830 verlor er bei der Gouverneurswahl knapp gegen den Nationalrepublikaner Duncan McArthur, aber zwei Jahre später wurde er dann mit knapp 53 Prozent der Stimmen gegen Darius Lyman von der Anti-Masonic Party zum neuen Gouverneur seines Staates gewählt.