På Gadebusch nuvarande plats fanns på 1100-talet en slavisk boplats som kallades ”Borg Godebuz” (tyska: Burg Godebuz).. Efter 1201 tillhörde Gadebusch hertigdömen Mecklenburg och staden Gadebusch fick sina stadsrättigheter av fursten Henrik Burwin I av Mecklenburg i 1225 . Från 1283 till 1299 var borgen i Gadebusch de mecklenburgska furstarnas huvudresidens. Under 1500-talet ombyggdes borgen till ett slott, vilket fungerade som bostad åt Elisabet Vasa och hennes make Kristofer av Mecklenburg. Mellan 1500- och 1600-talet var Gadebusch också en viktig myntort i Mecklenburg. År 1712, under stora nordiska kriget, drabbade svenska armén samman med danska-sachsiska trupper vid Gadebusch (Slaget vid Gadebusch).