A VB-algebroid is a vector bundle object in the category of Lie algebroids. We attach
to every VB-algebroid a differential graded Lie algebra and we show that it
controls deformations of the VB-algebroid structure. Several examples and
applications are discussed. This is the first in a series of papers devoted to
deformations of vector bundles and related structures over differentiable
stacks.