Mississippi State Senate
Andrew Longino besuchte bis 1875 das Mississippi College. Danach studierte er bis 1880 an der University of Virginia Jura. Longino wurde Mitglied der in Mississippi dominierenden Demokratischen Partei. Zwischen 1880 und 1884 gehörte er dem Senat von Mississippi an, von 1888 bis 1890 war er Bundesstaatsanwalt für den südlichen Bezirk des Staates. Dann war er von 1894 bis 1899 Mitglied eines Kanzleigerichtes. Am 7. November 1899 wurde er zum neuen Gouverneur seines Staates gewählt.