504-й отдельный танковый батальон тяжелых танков начал формироваться 8 января 1943 года в составе двух танковых рот. К 18 января 1943 года 504-й танковый батальон тяжелых танков организационно состоял, из штаба, штабной роты, тяжелой танковой роты и роты огневой поддержки. Однако из-за трудностей с укомплектованием материальной частью было решено в виде боевой группы в составе 20 танков Pz.Kpfw.VI(Н) и 25 танков Pz.Kpfw.III с 50-мм пушкой отправить 504-й батальон в Северную Африку. 3-я рота в соответствии с измененным штатом отдельного батальона тяжелых танков начала формироваться только 20 марта 1943 года.

В начале марта 1943 года еще не полностью сформированный батальон был переброшен в Северную Африку на территорию Туниса. Собственно до Туниса добралась только 1-я рота, ремонтная рота и рота управления, тогда как 2-я рота и другие технические подразделения оставались на Сицилии.

Кроме реально имевшихся 19 танков Pz.Kpfw.III с 50-мм длинноствольной пушкой 17 марта 1943 года 504-й танковый батальон получил от 501-го 11 танков Pz.Kpfw.VI(H). Впоследствии в состав батальона вошло еще 8 танков Pz.Kpfw.VI (Н).

В конце марта 1943 года 1-я рота 504-го батальона тяжелых танков была оперативно подчинена боевой группе танковой дивизии ВВС «Герман Геринг». 19 апреля 1943 года в бою с англо-американскими танками «Тигры» и 5 средних Pz.Kpfw.IV Ausf.G из состава 3-й роты танкового полка «Герман Геринг» (всего в боевой группе дивизии было 2 Pz.Kpfw.III с 50-мм длинноствольной пушкой и 8 Pz.Kpfw.IV Ausf.G. — Прим. авт.) уничтожили 25 танков, причем свои потери составили 3 танка. 24 апреля в бою у отметки 107 «Тигры» уничтожили еще несколько британских танков.

Пока продолжались бои в Северной Африке 2-я рота батальона оставалась на Сицилии. Там вместо танков Pz.Kpfw.III, ранее отправленных в Тунис, она получила 17 танков Pz.Kpfw.VI(H).

Символом 504-го батальона тяжелых танков являлся черный параллелограмм с изображением внутри него копья и следом от гусеничных траков. Однако этот знак на танки «Тигр» не наносили, его использовали только на Pz.Kpfw.III Ausf.N огневой поддержки. «Тигры» 504-го батальона не несли никаких номеров на башне. Единственным отличительным знаком был небольшой белый параллелограмм с красной полоской внутри него. Справа от параллелограмма наносилась цифра «1», обозначавшая номер роты. Такие обозначения наносили на оба борта танка ближе к лобовой плите. Танки 504-го батальона окрашивались темножелтым (Dunkel Gelb) и оливково-зеленым (Olive Gruen RAL 6003) цветами. К концу боев в Северной Африке все «Тигры» 1-й роты были уничтожены или захвачены противником.

2-я рота 504-го батальона на Сицилии была оперативно подчинена танковой дивизии ВВС «Герман Геринг». Танки этого подразделения несли те же эмблемы, что и в Африке, только за изображением параллелепипеда следовала цифра «2». Эти танки также были окрашены темно-желтым цветом Dunkel Gelb.

В боях на этом острове из 17 танков Pz.Kpfw.VI(H) из строя были выведены 16. Оставшийся танк и другая материальная часть была эвакуирована в Италию, а затем в Голландию на переформирование, где батальон был доведен до полного трехротного состава по новой штатной структуре и насчитывал 45 танков Pz.Kpfw.VI(H). Приказ на переформирование батальона был отдан еще 18 ноября 1943 года, однако только 2 июня 1944 года он вновь появился в Италии. Дополнительно в в состав 504-го батальона тяжелых танков в качестве 3-й роты 10 марта 1944 года была включена 314-я рота радиоуправляемых танкеток B-IV.

После тяжелых летних боев в центральной части Италии в августе 1944 года танки батальона отошли к Генуе. Личный состав 1-й роты был направлен в район Ведне, где получил танки «Королевский Тигр».

10 сентября 1-я и 2-я роты 504-го батальона тяжелых танков были переведены на Адриатический фронт в район Регио Эмилия и Римини. В этот период танки батальона имели трехцветный камуфляж из пятен оливковозеленого и коричневого цветов, нанесенных на базовую темно-желтую окраску Dunkel Gelb. Обозначения в виде параллелограмма были заменены стандартными трехзначными тактическими номерами белого цвета. Цифра, показывающая номер роты, была в полтора раза выше других цифр. До окончания боевых действий в Европе батальон сражался на территории Италии. На 15 марта 1945 года в нем числилось 36 танков, из них 32 были исправны.