Bólstrarinn var stofnaður 1944 af Gunnari V. Kristmannssyni. Í dag er fyrirtækið rekið af syni hans Hafsteini Gunnarssyni.

Bólstrarinn var lengi til húsa á Hverfisgötu 76 en árið 2000 flutti fyrirtækið í stærri húsnæði að Langholtsvegi 82.