The contract with the beverage giant's printed marketing materials covers a range of formats, including posters, pallet wraps, free-standing units and scratch cards.
Superior will also offer creative, artwork, campaign management and photography services.
Superior director James Hodgkiss said: "This agreement gives Superior and Heineken UK a great platform to build further on what is already a strong relationship. This agreement underpins the success of our business strategy."
Heineken UK contract manager Les Allan added: "We have worked together for over eight years. Utilising Superior's extensive design agency capabilities, together with the fact that they produce all their products in-house, has saved in time and money."
Last year the Wiltshire-based company created 10 new jobs when it invested £2m upgrading its digital and pre-press divisions.