Ornamental flowering shrubs have been planted in gardens at least since Roman times. But the idea of making a 'shrubbery' in which ornamental shrubs were the predominant plant type appears to have arisen when the picturesque style evolved into the gardenesque style.
See also: history of planting design.
Shrubbery planting design (in England)