Образована положением «О губернском и уездном управлении в губерниях Царства Польского» от 19(31).12.1866 [введено в действие с 1(13).1.1867] из части Августовской губернии. Центр – г. Сувалки. Делилась на 7 уездов: Августовский, Владиславовский, Волковышский, Кальварийский, Мариампольский, Сейнский, Сувалкский.
Упразднена в 1917 году. В 1918–1919 гг. территория Сувалкской губернии разделена между Польшей и Литовской республикой.