Nació en Stolberg, siendo hijo del Conde Enrique IX "el Viejo" de Stolberg y su primera esposa Matilda, hija del Conde Volrad de Mansfeld.
En 1491 y 1492, la situación financiera en Stolberg necesitaba una extraordinaria transformación de la administración, en donde la responsabilidad por las finanzas del condado fueron transferidas a un Tesorero y la administración fue dirigida por funcionarios educados.
La significación histórica de Bodo, sin embargo, no radica en ningún servicio específico que hiciera a ningún príncipe en particular, sino principalmente por su relación con el mayor prelado del imperio: el cardenal Alberto, quien era arzobispo de Magdeburgo y Maguncia.
Aparte de su servicio al Cardenal Alberto, Bodo también actuó como consejero de los emperadores Maximiliano I y Carlos V, quienes le agradecieron con especiales ceremonias en 1518 y 1521, respectivamente.
En 1521, Carlos V le propuso como miembro del segundo Gobierno Imperial en Núremberg, pero Bodo declinó la oferta.