«Гинденбург» впервые поднялся в воздух во Фридрихсхафене[[Фридрихсхафен]]е 4 марта 1936 года. До 23 марта он выполнил ещё 5 пробных полётов, а 26—29 марта совершил свой первый рекламный полёт с 59 пассажирами на борту. Свой первый коммерческий рейс с 37 пассажирами, 61 килограммом почты и 1269 кг груза цеппелин совершил 31 марта — 4 апреля в Южную Америку<ref name="Griehl, Dressel, p. 128">Griehl M., Dressel J., p. 128</ref>. В мае 1936 года «Гинденбург» начал использоваться для регулярного пассажирского сообщения через Атлантику{{sfn|Zellner|2007|name="sueddeutsche"}}. В июне и июле он совершил 4 дальних рейса<ref name="Griehl, Dressel, p. 128" />. 14 сентября 1936 года «Гинденбург» предпринял однодневный рейс в [[Нюрнберг]], затем — на восточное побережье США. До декабря дирижабль совершил ещё 3 полёта в [[Рио-де-Жанейро]] и [[Ресифи]]<ref name="Griehl, Dressel, p. 129">Griehl M., Dressel J., p. 129</ref>. К концу года «Гинденбург» выполнил 10 коммерческих рейсов в [[Лэйкхёрст (инженерная станция авиации ВМС США)|Лейкхерст (США)]]<ref name="Griehl, Dressel, p. 129" />. Дирижабль был популярным средством пересечения Атлантики — почти все его рейсы были полностью раскуплены<ref name="Griehl, Dressel, p. 129" />.
После зимней модернизации{{переход|#История постройки и оснащение}} дирижабль совершил 16—27 марта полёт над южной Атлантикой в Бразилию. Через несколько дней после этого он выполнил рекламный полёт над [[Рейнланд]]ом и западной Германией<ref name="Griehl, Dressel, p. 129" />.
