Podaleirios pochádzal z Tesálie. So svojim bratom Machaónom boli rovnako ako ich otec znamenitými lekármi. Ako aj mnohí iní mladíci aj on bol nápadníkom krásnej Heleny, ktorá si nakoniec za manžela vybrala spartského kráľa Menelaa. Keď po únose Heleny vypukla Trójska vojna, Podaleirios a Machaón po boku stotisícového achájskeho vojska, priviedli k brehom Tróje, z tesálskych miest, Trikké, Ithómé a Oichalie, bojovníkov na tridsiatich lodiach. Na bojisku potom Podaleirios pôsobil vo funkcii lekára, kde medzi inými vyliečil aj zraneného Filoktéta, o ktorom sa vo veštbe hovorilo, že bez jeho luku a šípov, ktoré zdedil po hrdinovi Heraklovi, nie je možné vyhrať vojnu. Bol jedným z tých, ktorí sa v závere vojny dostali v trójskom koni za hradby Tróje a dobyli hrad kráľa Priama.