The county was created in 1837 from the Wisconsin Territory. It is named for General Nathanael Greene, who commanded the Southern Campaign in the American Revolutionary War.