Η Paul Frank ιδρύθηκε το 1995 ως μια συνεργασία ανέμεσα στον Paul Frank Sunich (συνήθως γνωστό ως Paul Frank) και δύο τοπικούς επιχειρηματίες Ryan Heuser και John Oswald. Η εταιρία ξεκίνησε κατασκευάζοντας πορτοφόλια και τσάντες. Σήμερα η εταιρία κατασκευάζει ρούχα, παπούτσια, τσάντες, γυαλιά ηλίου και διάφορα άλλα αξεσουάρ.