Hallmark began advertising gift wrap in the 1930s. One of the first advertisements to retailers appeared in the Hall Brothers Handy Book.