Formé en 1982 après le split en 81 de leur ancien groupe 'Survivor'. Les membres trouvent le christianisme grâce à des expériences indépendantes et décident de se définir comme groupe chrétien. Philadelphia produit son premier album, Tell The Truth, en 1984. Mais pour ses paroles et son style, le groupe s'attire le mépris de certains médias religieux nationaux. En 1985, le groupe se produit à Cornerstone et sort un deuxième album intitulé 'Search and Destroy'. L'album aborde des problèmes sociaux tels que la maltraitance des enfants, la toxicomanie et les fugues à travers les yeux d'un personnage nommé Bobby. Les paroles controversées font encore l'objet de critiques. Un troisième projet intitulé 'Warlord' n'est jamais sorti. Certains titres, ainsi que quelques titres nouvellement enregistrés, sont réédités par M8 Records en même temps que leurs albums studio en 2000. En 2016, 'Warlord' sort sur son propre label, Philly Music. La chanson titre est la même que celle écrite il y a 30 ans, enregistrée en studio pour la première fois, le reste de l'album étant composé de nouveaux morceaux écrits par Scholling et Clark.