Hrajnoha sa narodil asi v roku 1687, dodnes sa nevie presne kde. Vyučil sa za mäsiara, dal sa naverbovať ku kurucom. Po bitke pri Trenčíne zbehol do hôr a stal sa zbojníkom. Neskôr ho chytili a väznili na hrade Leopoldov. Hrajnohovi sa podarilo ujsť. V roku 1730 bol väznený na Čachtickom hrade, ale ušiel aj odtiaľ. Nakoniec ho v roku 1738 chytili drábi grófa Erdődyho a Hrajnoha bol v Smoleniciach 27. júna 1738 popravený rozštvrtením.