The new branches will be supported by distribution facilities to be opened or extended in Warrington, Leeds, Northampton, Coventry, Cardiff and Tilbury.
Employee numbers are expected to rise from the current 24,000 to 28,000 by 2019. Store numbers will rise 20% from close to 2,000 currently to nearly 2,400.
Chief executive John Carter said that the investment plans were in response to general economic growth. He said: “Travis Perkins’ ability to create 4,000 new jobs reflects confidence in our businesses, the markets we operate in and the UK economy as whole.”