Wolfgang entró en el servicio militar y fue destinado al archiduque.

[5]​[6]​ Según otra tradición familiar, Wolfgang tuvo otro hijo, Abraham op den Graeff (hacia 1484-1561), de un matrimonio en Holanda.

[10]​ Cuando Wolfgang regresó a Austria en 1485, se convirtió en uno de los capitanes del emperador Federico III en la guerra contra Matías Corvino.

Ese mismo año se convirtió en señor del castillo de Neidenstein.

[17]​ En 1520 heredó junto con sus hermanos André y Wilhelm von Graben el castillo familiar más antiguo, Graben, cerca de Novo Mesto (Rudolfswerth) en Carniola.