Fellows was born in Center Township, Allamakee County, Iowa, on March 1, 1864.
The family moved into the city of Lansing, where young Albert completed primary and high school.
Fellows later attended Upper Iowa University, then worked for sawmill operator John Robson.
[1] Fellows was affiliated with the Republican Party throughout his political career, which included over fifteen years on the Lansing school board, eight years as city councilor, and 1903 to 1908 as mayor of Lansing prior to his election to the Iowa General Assembly.
He died on February 17, 1932, while seeking treatment for coronary thrombosis at a hospital in La Crosse, Wisconsin.