Organisasi PATELKI lahir pada tanggal 26 April 1986 di Jakarta. Lahirnya PATELKI diprakarsai oleh Bapak Drs. Sjarifuddin Djalil yang kala itu menjabat Kepala Pusat Laboratorium Kesehatan Indonesia. Setelah itu, asosiasi seprofesi di negara-negara ASEAN lainnya menyampaikan undangan kepada PATELKI untuk bergabung dengan AAMLT (ASEAN Association of Medical Laboratory Technologist), yang pada masa itu Indonesia belum memiliki asosiasi seprofesi di bidang ini.
Menjadikan organisasi profesi yang mandiri, profesional, peduli dan mampu memberi solusi serta aktif dalam peningkatan mutu pelayanan laboratorium medik bagi peningkatan kualitas kesehatan masyarakat untuk mewujudkan Visi Indonesia Sehat 2025.