Fils de Wacław Scheinoh et Maria née Łozinska, Karol Szajnocha naît le à Komarno. En 1835, il entame des étudies de la philosophie à l'Université de Lwów mais au début de l'année suivante, il est emprisonné pour avoir distribué des tracts patriotiques le jour de l'anniversaire de l'insurrection polonaise de 1830. Accusé de troubles à l'ordre public et d'avoir écrit des poèmes au contenu anti-gouvernemental, Szajnocha est mis en prison pour plus d'un an et demi, avec ses bras et ses jambes enchaînés pour toute la durée de la peine et dans l'obscurité totale. L'air vicié, l'humidité constante et l'obscurité ont un effet néfaste sur son jeune corps mais ce séjour en prison ne fait que renforcer les convictions du futur chantre de la Pologne médiévale.