Nykyinen Lansingin alue oli pitkään käytännössä koskematonta erämaata. Alueen ensimmäiset eurooppalaistaustaiset siirtolaiset saapuivat New Yotkin alueelta Lansing-nimisestä kylästä, jonka mukaan uusi kunta Michiganissa nimettiin. 1830-luvulla James Seymour osti maat Lansingista. Michiganin vuoden 1835 perustuslain mukaan osavaltion olisi siirrettävä pääkaupunkinsa väliaikaisesta pääkaupunki Detroitista vuoteen 1847 mennessä. Vuoden 1812 sodan kokemusten perusteella Detroitia pidettiin liian alttiina ulkoisille uhille pääkaupungin pitämiseksi siellä. Seymour ehdotti uuden pääkaupungin paikaksi Lansingia, jossa tuolloin sijaitsi vain yksi hirsitalo ja saha. Pääkaupunki siirrettiin Lansingiin vuonna 1847, joskin paikka tunnettiin vuoteen 1849 saakka nimellä Village of Michigan. Edellä mainittuna vuonna Lansingin asukasluku oli 1 500.