Paul Costache s-a născut la 9 aprilie 1951 în comuna Movila Banului, judeţul Buzău. A urmat şcoala generală în localitatea natală şi liceul la Colegiul Naţional „Bogdan Petriceicu Haşdeu” din Buzău. Fiind atras de profesia medicală, a urmat la laşi Facultatea de Medicină Generală din cadrul Universităţii de Medicină şi Farmacie „Grigore T. Popa”, pe care a absolvit-o în anul 1977. După stagiatura obligatorie de trei ani, efectuată la spitalul Mihăileşti din judeţul Buzău, a susţinut examenul de admitere la rezidenţiat, pe care l-a urmat în centrul universitar Bucureşti, pe specialitatea medicină internă. Ulterior a lucrat în Spitalul Pârscov. După anul 1989, fiind nemulţumit de inconvenientele sistemului medical de stat, şi-a dorit să lucreze în sistemul privat, neîngrădit de impedimentele întâlnite în serviciile medicale de stat. A fost un parcurs de muncă asiduă, de anduranţă, care i-a dat satisfacţia realizării unui sistem medical cu multiple servicii, atât în ambulator cât şi în regim spitalicesc, sub brandul Medinvest.
Domeniul care l-a atras în mod deosebit în practica medicală a fost acela al medicinii stilului de viaţă, deoarece aproape 90% din patologie se datorează unor obiceiuri şi practici de vieţuire nesănătoasă. Consideră că înlăturarea acestora şi implementarea unui stil de viaţă sănătos realizează adevărate minuni la costurile cele mai mici şi fără efecte secundare.
„Există o particularitate fundamental lăsată de Dumnezeu în biologie, anume autovindecarea. Dacă dai la o parte toate lucrurile dăunătoare din stilul de viaţă şi foloseşti inteligent cei opt factori sanogenetici – aerul curat, apa, lumina soarelui, hrana sănătoasă, activitatea fizică şi intelectuală, odihnă, temperanţa şi cultivarea echilibrului psihoafectiv şi spiritual – organismul are inteligenţa de a se reface în mod miraculos.”