Фон Фаллерслебен родился 2 апреля 1798 года в местечке Фаллерслебен (ныне Вольфсбург). Он не был дворянского происхождения. Его настоящее имя было Август Генрих Гофман, приставку фон с именем Фаллерслебен (по месту рождения) он использовал, чтобы его не путали с другими поэтами, которые тоже носили распространённую немецкую фамилию Гофманн.
Фаллерслебен скончался 19 января 1874 года в аббатстве Корвей близ города Хёкстера.