Хорст Кьолер е роден на 22 февруари 1943 г. в Хайденщайн, днес Скирбешов в Полша.

След като завършва политически науки и икономика, работи като консултант в Института за приложни икономически изследвания в Тюбинген. През 1981 г., след четири години работа в политическия отдел на Федералното министерство на икономиката, се присъединява към ХДС.

След една година в Държавното канцлерство на Шлезвиг-Холщайн се завръща към федералната политика и като държавен секретар във Федералното министерство на финансите след обединението организира няколко
икономически срещи на Г-7 след обединението.

Между 1993 г. и 1998 г. е президент на Германската асоциация на спестовните банки и жировете, след което в продължение на две години ръководи Европейската банка за възстановяване и развитие.

Между 2000 и 2004 г. е управляващ директор на Международния валутен фонд, преди да бъде избран за девети президент на Федерална република Германия на 23 май 2004 г. Той заема този пост до оставката си на 31 май 2010 г.

По време на мандата си той посещава и столицата на провинция Хесен. На 29 октомври 2008 г. кметът Мюлер посреща държавния глава в балната зала на кметството. Той отдаде почит на работата на Кьолер както като президент, така и като финансов и икономически експерт.

Кьолер благодари за топлото посрещане, след което се подписа в Златната книга на града.