ولد أندرس هوف في جرينلاند في 16 يناير 1956 لأم كانت ممرضة وأب يعمل خبيرًا في الأرصاد الجوية. كان والده منخرطًا سياسيًا في جرينلاند وساعد البلاد في العمل تجاه الحكومة الحالية. قضى أندرس معظم طفولته هناك، ثم انتقل لاحقًا مع والديه إلى ثيستد في الدنمارك عندما كان عمره 14 عامًا. في السبعينيات، التحق أندرس بالأكاديمية الملكية في الدنمارك لتعلم التمثيل الرسمي.