Priskos ble født i Panion i Trakia en gang mellom 410 og 420 e.Kr. I 448/449 fulgte han Maximinus, lederen av det bysantinske sendebudet som representerte keiser Theodosius II (styrte 408–450), til hoffet til huneren Attila. Mens han var der møtte han en gresk handelsmann, kledd på «skytisk» (eller hunisk) vis og som hadde blitt tatt til fange åtte år tidligere (ca. 441-442) da byen Viminacium (lokalisert ved Donau øst for dagens Beograd) ble herjet av hunerne: Handelsmannen forklarte til Priskos at etter at Viminacium ble herjet ble han tatt og gjort til slave av Onegesius, en hunisk adelsmann, men gitt sin frihet og valgte da å bli værende hos hunerne. Priskos kom til sist i en diskusjon med grekeren om livskvaliteten og rettferdigheten i henholdsvis Det bysantinske rike og de barbariske kongedømmer.