The temporary charter for American Legion Post 735 was approved on June 3, 1998. Charter members were: Richard Harken, Daryl Daker, John Wheeler, Conley Schweinefus, Dwight Sorensen, Ronald Basquin, Joseph Helle, Richard Farquhar, Robert Jones, Lewis Vinson, Loren Frey, James Young, John Patten, Ray Grulkey and Glen Hykes.
The Post conducted it's first Essay Contest in April 1999 with the first winners being Chelsea Stamy from Nixon Elementary and Kelsey Beltramea from Hiawatha Elementary.
The Post flag was purchased on December 20, 2001.
Post 735 was an activate participant in the Hiawatha Hog Wild Days for 12 years, running the bingo tent from 2002 until 2014.
In 2003, the Post began its Avenue Of Flags program, which continues to this day. Starting with just 100 flags the first year, the Avenue Of Flags program has grown to over 650 flags being placed across the Hiawatha community on Memorial Day, Flag Day, Independence Day, Labor Day and Veterans Day.
Also in 2003, Post 735 had the honor of hosting the American Legion National Commander Ron Conley at the then-new Hiawatha City Hall.
In 2010the Post purchased the property at 207 Robins Road, which remains as the Post's home.
During 2011, the Post began holding bingo for the public and also chartered an Auxillary.