Milwaukee was laid down on 29 November 1966 and launched on 1 January 1969 at the shipyard of the General Dynamics Corporation, Quincy, Massachusetts. On 1 November 1969 she was commissioned USS Milwaukee (AOR-2) and placed into service for the fleet.