54-åringen dömdes i oktober 2014 för två vanliga övergrepp mot pojkarna, 14 och 15 år, i en mataffär i norra London.
En pojke hade försökt passera Joyce i en smal gång och efter ett meningsutbyte knackade man ner på golvet.
Joyce kommer att dömas till fängelse i Westminster Magistrates' Court den 27 maj.
Den tidigare riksdagsledamoten Labour hade hävdat att han utförde ett "medborgarskap" på News & Food Express i Chalk Farm och bad butiksägaren att ringa polisen.
Anfallet skedde nära dryckeskylen ca 21:40 BST den 17 oktober och filmades på butikens CCTV.
Joyce "flungade" den 14-årige pojken till golvet och höll ner honom i halsen, rätten hörde.
"Han började skrika i mitt ansikte. Jag minns att jag bad honom att lämna mig ifred, sa pojken.
Hans 15-årige vän var armbågad och blåst medan han försökte hjälpa till och båda pojkarna flydde sedan verkstaden, domstolen fick veta.
Butiksägaren Ali Fahan sa: "Jag sa åt mannen att släppa honom för att han grät."
Joyce gav bevis och insisterade på att han hade övervunnit sin kamp med alkohol efter en rad tidigare övertygelser.
Domstolen hörde att han överföll politiker i House of Commons Bar 2012, vilket ledde till hans avgång från labourpartiet.
Han sade: " Jag har en bakgrund som judospelare. Jag var medveten om att jag inte ville överreagera."
Den före detta majoren sade till domstolen att han kände sig hotad när pojkarna gick förbi för att man skrek och svor och hade intagit en "aggressiv" hållning.
Joyce sa att han räckte ut handen för att stoppa tonåringen från att knacka på en stormarknad, men den föll ändå.
Distriktsdomare John Zani, som verkställde sin dom, sade: " Enligt min mening underspelade ni det våld som ni utsatte dessa unga män för och ville att polisen skulle kallas för att rättfärdiga era handlingar.
"Du berättade lätt för polisen, felaktigt, att [en pojke] halshuggit dig utan anledning."
Han sa att alla möjligheter att döma, inklusive fängelse, skulle övervägas.
Joyce står inte med i det allmänna valet och har frigivits mot villkorlig borgen tills domen avkunnats.
Tidigare Falkirk MP Eric Joyce har befunnits skyldig till misshandel av två tonårspojkar i en "omotiverad och oprovocerad" attack i en butik.