Andrew Devold was admitted to the Minnesota bar on June 2, 1917, at age thirty-five. At that time, he was serving his second term in the Minnesota House of Representatives. In 1918, he was elected to the state Senate where he served, with the exception of one term (1927-1931), until his death on December 12, 1939, at age fifty-eight. In memorial proceedings on February 10, 1940 for the Hennepin County Bar Association, his service in the legislature was recalled:
"During his long service as a member of the legislature his efforts were devoted principally to the enactment of legislation affecting labor conditions, and a great number of progressive laws affecting labor that are on our statutes can be traced to his efforts along that line."
On March 14, 1941, memorial services were held in the Minnesota Senate, where he was again recalled:
"Senator Devold was an orator of unusual ability, and on many occasions when the situation became tense in the Senate, he would rise and with humored remarks throw the Senate into an uproar, thereby relieving all tension. The Senator was highly respected and honored by his fellow Senators at all times, even though he did not always agree with them on legislative matters. His charming wit made him popular among all Senators."