원래 위네바고족 인디언이 살았다고 한다. 1634년에 프랑스 사람에 의해 물물 교역소를 세워진 이후 프랑스와 캐나다 간 모피거래가 이루어졌는데, 당시 영국인 거래상이 그린베이라고 부른 것이 현재의 도시 이름이 되었다. 1812년에 미국과 영국간 일어난 전쟁 이후, 미군이 1816년에 하워드 요새를 건설하며 미국 영토가 되었다. 1820년대에 납광산 채굴이 호황을 이루며 점차 발전해 1829년에 도시 계획이 이루어졌고, 1854년에 시로 승격된다.
