Spiced and sweetened wine has been known since ancient times and possibly even before. The first written mention of what could be called mulled wine came from the pen of the Roman gourmet Apicius, who described Conditum Paradoxum - a spiced wine that is heated several times.
Kitchen-ready mulled wine as we know it today was first produced and sold by Rudolf Kunzmann in 1956.