До включения в состав истребительного соединения войск СС 500-й (впоследствие 600-й) парашютно-десантный батальон использовался в качестве самостоятельной боевой единицы для проведения специальных операций.
Первая попытка формирования парашютно-десантной части войск СС была предпринята в 1937 году, когда небольшая группа добровольцев из полка СС «Дойчланд» была направлена в центр подготовки парашютистов люфтваффе в город Стендаль. Курс обучения длился с 23 мая по 17 июля и был свернут после трагической гибели одного из курсантов. Вторая попытка создания отдельного подразделения парашютистов СС была предпринята в 1943 году. Основным толчком для принятия этого решения рейхсфюрером СС послужила удачная операция по освобождению Муссолини.
Набор добровольцев в парашютно-десантный батальон СС предполагалось вести из числа военнослужащих войск СС и из военнослужащих СС, осужденных за дисциплинарные поступки к пребыванию в штрафном лагере войск СС и полиции, а также штрафлагере СС Дахау и военной тюрьмы СС в Данциг- Матцкау. При возвращении в строй бывшим осужденным возвращались их прежние чины. При штабе батальона постоянно действовало специально созданное юридическое 3-е подразделение. Вновь сформированная часть носила наименование «500-й СС парашютно-десантный батальон». В целях прикрытия батальон был зашифрован как «штрафная часть войск СС». Первым командиром батальона был штурмбаннфюрер СС Герберт Гильхоффер.
В ноябре 1943 года личный состав батальона начал проходить курс парашютно-десантной подготовки в местечке Мадарушка-Баня близ города Сараево, где к тому времени располагалась 3-я школа воздушно- десантных подразделений люфтваффе. В самом начале 1944 года батальон был переброшен в район города Папу (Венгрия) для завершения курса обучения прыжкам. По окончании обучения часть личного состава была переброшена в Югославию и в апреле 1944 года прошла крещение огнем близ города Тузла в Боснии-Герцеговине.
К этому времени в состав 500-го батальона входили три стрелковые роты, рота тяжелого оружия и штабная рота. Численность батальона — 1 тысяча человек. Транспорт был представлен 100 грузовиками и 30 мотоциклами.
После трехмесячной антипартизанской войны в Боснии, Черногории и Македонии 500-й батальон вернулся в казармы Мадарушка-Баня и к середине апреля 1944 года был готов к новым операциям. В это время произошла смена командования — штурмбаннфюрер Гильхоффер вернулся на прежнее место службы в войска СС, а батальон принял гауптштурмфюрер СС Курт Рыбка. После получения нового командира личный состав начал подготовку к антипартизанской воздушно-десантной операции «Ход конем», основной целью которой был захват руководителя югославской компартии и партизанского движения маршала Иосипа Броз Тито.
Помимо парашютистов в операции должны были принять участие парашютисты и воздушная поддержка люфтваффе, части немецкой армии и хорватские части. План операции предусматривал наземную атаку укрепрайона партизан в горах Западной Боснии близ города Дрвар силами вышеперечисленных подразделений. Десантники СС (314 человек) сбрасывались с парашютами близ старой укрепленной крепости и готовили плацдарм для высадки остального батальона (6 штурмовых групп) на планерах «ДФС-230». Личный состав второй волны десантников был разделен на группы:
1. Группа «Пантера» — 110 человек под командованием Рыбки — должна была уничтожить И. Б. Тито и его охрану.
2. Группа «Орел» — 40 человек — уничтожить иностранную военную миссию при штабе Тито.
3. Группа «Штирмер» — 50 человек — уничтожить личный состав советской военной миссии. Эта миссия именовалась «Moskau».
4. Группа «Брешер» — 50 человек — уничтожить американских инструкторов,
5. Спецгруппа, составленная из 50 парашютистов СС, бранденбуржцев, переводчиков из состава 7-й горно-стрелковой дивизии СС «Принц Ойген», — уничтожить радиоцентр партизан, захватить шифры и оборудование.
6. Резервная группа — 20 парашютистов — должна была обеспечить охрану периметра боевых действий и при необходимости оказать помощь другим группам.
Кроме десантников СС, к операции были привлечены части 7-й дивизии СС «Принц Ойген», 1-й горнострелковой дивизии, 92-й пехотный полк вермахта, 373-я хорватская пехотная дивизия, 2-й и 3-й полки соединения «Бранденбург-800», 300 усташей, 500 четников.
Каждому немецкому военнослужащему была вручена фотография Тито, которого предписывалось взять живым или мертвым. Члены советской военной миссии во главе с генералом Н. В. Корнеевым были объявлены вне закона и подлежали уничтожению на месте.
Немцам и их союзникам противостояли батальон охраны ставки, слушатели офицерской школы и батальон инженерной бригады Национальной освободительной армии Югославии, усиленные к тому же несколькими танками. Сам штаб Тито размещался в пещере, вход в которую находился на высоте 70 метров над землей.
Операция началась 25 мая 1944 года в 7 часов утра. Высадившись, 1-я штурмовая группа обеспечения попала под столь плотный огонь охраны штаб-квартиры Тито, что это сковало ее действия по подготовке плацдарма для высадки других десантников. В это время глава югославского Сопротивления под прикрытием охраны и с советскими советниками благополучно бежал по побережью. Несмотря на изначальный провал операции, десантники атаковали цитадель. Высадившаяся под огнем группа Рыбки развила наступление, но вскоре командир был ранен в руку осколками гранаты. Постепенно десантники стали пробиваться сквозь огонь и сумели овладеть крепостью. К утру 26 мая 1944 года на помощь пробились части 7-й дивизии СС.
Операция по захвату Тито провалилась, десантники понесли ощутимые потери, Рыбка был помещен в госпиталь, а личный состав батальона продолжал воевать с партизанами. В ходе боя десантниками были захвачены два офицера из состава британской военной миссии. Потери немецкой стороны составили 1200 человек и в их числе — 400 парашютистов.
Тито, члены его политбюро, штаба НОАЮ, офицеры американской, английской и советской миссий сумели выбраться из кольца на восток и 4 июня были эвакуированы советским самолетом в Бари.
В начале июня 1944 года личный состав 500-го батальона был передислоцирован в город Любляну для пополнения и реорганизации. 26 июня 1944 года командование батальоном принял гаупштурмфюрер СС Зигфрид Милиус. По состоянию на 30 июня 1944 года в батальоне насчитывалось 15 офицеров, 81 унтер- офицер и 196 рядовых.
Советское летнее наступление в Прибалтике и выход из войны Финляндии послужили причиной для выделения из состава батальона 292 человек. Эта группа десантников была подчинена морскому командованию в Готенхафене на побережье Балтийского моря. 29 июня 1944 года батальон был переброшен с Балкан на Восточный фронт. Его личный состав планировалось использовать как десант для высадки на остров Ааланд, но ко времени прибытия батальона на фронт обстановка изменилась и план захвата острова был отменен. Батальон был переведен под Нарву в состав 3-го танкового корпуса СС. Здесь десантники также не задержались и были переброшены из Раквере в Каунас, на северный фланг группы армий «Центр». После прибытия в район боевых действий 3-й танковой армии генерала Хассо фон Мантейфеля батальон был придан 39-му танковому корпусу и действовал в составе боевой группы вместе с 1-м танковым полком «Гроссдойчланд», основной задачей которого был прорыв к окруженному 11-му армейскому корпусу в Вильнюс. Парашютисты СС использовались в качестве танкового десанта в атаках на шоссе Каунас — Вильнюс. Позднее они сдерживали танковый прорыв на Вильнюс с юго-востока. Тяжелые бои на подступах к литовской столице, в которых участвовал батальон, позволили немцам в относительном порядке эвакуировать войска из города. Парашютисты СС принимали участие в боях у местечка Расейняй, северо-западнее Каунаса. В ходе боев батальон понес большие потери, и его численность дошла до 90 человек. После нескольких дней отдыха в сентябре 1944 года батальон вновь вступил в полосу боев, в качестве усиления «Гроссдойчланда» и 39-го танкового корпуса. Последний бой 500-го батальона состоялся на Восточном фронте в начале октября в районе города Мемеля (Клайпеда).
Здесь совместно с частями 7-й танковой дивизии парашютисты СС предприняли попытку остановить советское наступление. После этого остатки батальона были выведены с фронта и направлены в город Цихенау в Восточную Пруссию. Позднее подразделение было переброшено в район города Дойч Ваграм в
