Karl-Heinz Fürst von Sayn-Wittgenstein wuchs nach Scheidung und Auswanderung seiner Eltern bei der Großmutter in einem sozialen Brennpunkt in Regensburg auf. Seinen Nachnamen und Titel als Fürst erhielt Karl-Heinz allerdings erst als Teenager.

Mit 18 schloss er seine Ausbildung zum Versicherungskaufmann ab und lebte danach zwei Jahre in Australien. Er gründete anschließend eine Versicherungsagentur in München, verkaufte die Agentur sowie deren Kundenbestand aber später und arbeitete als Auktionator.

1993 heiratete Karl-Heinz die Osttirolerin Andrea Johanna und lebt mit ihr seit 1994 auf Mallorca in der Villa Colani. Karl-Heinz Fürst von Sayn-Wittgenstein erwarb, renovierte und veräußerte ab 1995 Immobilien auf Mallorca, in Deutschland und Österreich.

Darüber hinaus ist er als Sammler von Werken Carl Barks’ bekannt.