Narodil se 26. června 1960 v České Lípě. Absolvoval obor lodní mechanik a poté strávil celých třináct let u Československé plavby labsko-oderské, kde prošel všemi funkcemi až po kapitána II. třídy a přístavního kormidelníka. V letech 1991 až 1994 pracoval u celní správy v Děčíně.

V devadesátých letech se živil jako podnikatel a krom toho od roku 1996 působil jako asistent poslance Vladimíra Laštůvky a senátora Egona Lánského. Z této funkce odešel po čtyřech letech.

Do roku 1989 byl Foldyna kandidátem na členství v KSČ. Nakonec však ještě téhož roku pomohl obnovit ČSSD, kde poté vystřídal množství stranických postů.

V roce 1999 byl poprvé zvolen zastupitelem Ústeckého kraje. Tam mimo jiné zastával pozici prvního zástupce hejtmana či předsedy výboru pro zahraniční vztahy. Zasedá rovněž v Zastupitelstvu statutárního města Děčína. Jeden rok působil jako poradce předsedy Hospodářského výboru PSP ČR Josefa Hojdara.

V roce 2010 byl Jaroslav Foldyna zvolen v Ústeckém kraji poslancem. Ve Sněmovně je součástí výboru pro sociální politiku a zahraničního výboru.