Berdirinya Politeknik Kesehatan (POLTEKKES) Siteba di bawah naugan LEMBAGA PERSEKUTUAN PECINTA PENDIDIKAN KESEHATAN (Lembaga P3K) Padang merupakan salah satu peran aktif dari lulusan / alumni dan mewadahi dan memfasilitasi perwujudan pembangunan Nasional pada umumnya di sektor pendidikan nasional dan pada khususnya disektor kesehatan untuk pemerataan dan pemenuhan tenaga kesehatan. Pemerataan dan pemenuhan tenaga kesehatan khusus pada regional sumatera dan sekitarnya. Lembaga P3K didirikan berdasarkan Akte Notaris No. 57 tanggal 31 Otober 2005. Sedangkan Poltekes Siteba Padang didirikan berdasarkan keputusan Lembaga Keputusan Lembaga P3K Lembaga P3K Padang Nomor : 01/LP3K/X/2005 pada tanggal 18 Oktober 2006. Sedangkan perizinan dari Mendiknas Direktorat Jenderal Pendidikan Tinggi Nomor: 212/D/O/2006 pada tanggal 8 September 2006, yang diresmikan dan dikukuhkan oleh Kepala PPSDM (Dr. Muharso, SKM) pada tanggal 3 Maret 2007.
Poltekes Siteba Padang pada periode tahun I (pertama) 2006 telah dimulai operasional mendidik mahasiswa Diploma III dengan 2 program studi Kebidanan dan Teknik Elektromedik. sedangkan tahun ke II (kedua) 2007 dilanjutkan dengan operasionalnya Program Studi Fisioterapi. Pada Tahun 2009 Poltekes Siteba Padang meluluskan angkatan I (Pertama) yaitu Program Studi Kebidanan sebanyak 35 orang dan Teknik Elekromedik sebanyak 5 orang yang telah diwisuda pada kamis tanggal 1 Juli 2010. Sedangkan Wisuda ke II (kedua) Program Studi Kebidanan sebanyak 59 orang dan Teknik Elektromedik sebanyak 10 orang dan Program Studi Fisioterapi sebanyak 34 orang yang telah diwisuda pada Kamis tanggal 15 November 2010.
Poltekes Siteba Padang juga melakukan Akreditasi dari Bahan Akredinasi Nasional Perguruan Tinggi (BAN-PT) terhadap ke 3 Prodi tersebut, yaitu Program Studi Kebidanan sudah terakreditasi BAN-PT dengan no : 035/BAN-PT/Ak-X/Dp1-III/II/2011 tanggal 25 Februari 2011 dan Teknik Elektromedik serta Fisioterapi sudah Terakreditasi BAN-PT dengan no: 032/BAN-PT/Ak-X/Dp1-III/II/2011 tanggal 04 Februari 2011.
Poltekes Siteba Padang juga melakukan Akreditasi dari Perkumpulan Lembaga Akreditasi andiri Pendidikan Tinggi Kesehatan Indonesia LAM-PT KES, untuk Program Studi Kebidanan sudah terakreditasi LAMPTKES dengan np: 0536/LAM-PT Kes/Akr/Dip/IV/2016 tanggal 17 April 2016 serta Program studi Fisioterapi sudah terakreditas LAMPTKES dengan no : 0526/LAM-PT Kes/Akr/Dip/IV/2016 tanggal 17 April 2016.