Stekelenburg B.V. is in 1986 als eenmanszaak opgericht door de naamgever Cees Stekelenburg, een man uit de praktijk.

Door zijn plotselinge overlijden in 2001, hebben zijn schoonzoon Peter Jan Timmer en dochter Jeannette Timmer-Stekelenburg het bedrijf voortgezet. In de loop der jaren is het bedrijf uitgegroeid tot een gewaardeerde partner bij diverse aannemers. Ook bij particuliere opdrachtgevers staat Stekelenburg bekend als een gerenommeerd en gewaardeerd bedrijf.

Vanwege de stijgende vraag naar het huren van bekisting, is het bedrijf in 2007 gesplitst in Stekelenburg Kelder-en Betonbouw B.V. en Stekelenburg Verhuur.

Vanaf deze tijd is het bedrijf, zeker in de verhuur van bekistingsmaterialen, sterk gegroeid.

Zo is het bedrijf in 2008 verhuisd van de thuislocatie naar een bedrijventerrein in Maarssen.