His father was a United States Air Force airman based at RAF Alconbury, and his mother was English from Grantham.
[3] After 22 years of military service during which time he undertook duty as a driver, radio operator, Physical Training Instructor and Military Training Instructor, serving in Kosovo, Bosnia and Germany, he retired from the British Army in 2001 with the senior non-commissioned rank of Warrant Officer Class 2 (Squadron Sergeant Major).
[4] Nauyokas subsequently served as a Royal Air Force reservist non-commissioned officer, including a period on the staff at RAF College Cranwell in 2012.
[7] He joined the show as corporal in charge of 1 Section, a role he continued to play during the subsequent Bad Lads Army series in 2004, 2005 and 2006 alongside Joe Murray.
In 2005 Nauyokas set up 'Not All Bad, Ltd.', a company based in Bourne, Lincolnshire, providing motivational and Team building physical training courses for a variety of clientele, ranging from private individuals to corporate entities, and working with H.M. Prison Service in the rehabilitation of young offenders and prison inmates.