Nacido en una familia de pescadores en la Insula Helada, Klaus Störtebeker estuvo interesado en explorar el océano desde una temprana edad.
Motivado por su tío Johann Störtebeker, capitán de un navío pirata, Klaus se une con apenas 16 años a su banda pirata "Die Wölfe der Nacht" como grumete. Siendo sus principales labores las de limpiar el barco, ayudar a cocinar y al mantenimiento de las armas de la tripulación. Dos años más tarde, en una noche de verano, mientras el barco surcaba no lejos de las orillas de la Gran Serpiente, un grupo de sierpes atacaron ferozmente el barco. Estando el barco en un estado lamentable y más de la mitad de la tripulación desaparecida o devorada por las sierpes, apareció como de la nada el navío el Sombra Furtiva, comandado por el capitán Shivrael Hiendesierpes. Con una rapidez y coordinación sin igual, la tripulación del Sombra Furtiva acabó con gran parte de las sierpes. Una vez la amenaza de las sierpes había sido extinguida, se Shivrael rescató a Klaus y a la tripulación restante. A estos se les ofreció formar parte de "Los Furtivos" y poder participar en un proyecto mucho más ambicioso y grande que simplemente saquear la costa norte. Debiéndole la vida y agradecido por salvar a sus camaradas, Klaus aceptó la oferta de Shivrael.
A lo largo de los años, Shivrael fue apreciando la lealtad y esfuerzo de Klaus, convirtiéndolo en su guardaespaldas y asistente personal.
Cabe destacar que Klaus es una persona leal, amistosa, dicharachera, un poco batallitas, y tiene una gran debilidad por la cerveza y el hidromiel, aprovechando cualquier ocasión para embriagarse con sus camaradas de la tripulación o con desconocidos que puedan caerle bien. En lo que se refiere a la apariencia física, su pelo es largo y negro, su piel medianamente pálida, carece de bello facial, y parece tener una obsesión por vestir con blusas con chorreras.
