Kantor Pelayanan Kekayaan Negara dan Lelang (KPKNL) Padang dibentuk berdasarkan Peraturan Menteri Keuangan No. 135/PMK.01/2006 tentang Organisasi dan Tata Kerja Instansi Vertikal Direktorat Jenderal Kekayaan Negara. KPKNL Padang memiliki tugas dan fungsi yang merupakan perluasan fungsional dari instansi yang sebelumnya dikenal dengan Kantor Pelayanan Piutang dan Lelang (KP2LN) Padang, sebagai konsekuensi dari reorganisasi di lingkungan Departemen Keuangan sesuai Peraturan Presiden Nomor 9 Tahun 2005 berikut perubahannya dan Keputusan Presiden Nomor 95 tahun 2006 tentang Organisasi dan Tata Kerja Instansi Vertikal di Lingkungan Departemen Keuangan.

KPKNL Padang merupakan kantor daerah yang merupakan instansi vertikal di bawah Direktorat Jenderal Kekayaan Negara, yang berada dibawah bimbingan Kantor Wilayah DJKN Riau, Sumatera Barat, dan Kepulauan Riau. KPKNL Padang berkedudukan di kota Padang, tepatnya di Jalan Perintis Kemerdekaan No. 79, yang wilayah kerjanya mencakup 11 kota/kabupaten disekitarnya. Kota/Kabupaten tersebut yaitu: Kota Padang, Kota Pariaman, Kota Solok, Kota Sawahlunto, Kabupaten Padang Pariaman, Kabupaten Solok, Kabupaten Solok Selatan, Kabupaten Sijunjung, Kabupaten Dharmasraya, Kabupaten Pesisir Selatandan Kabupaten Kepulauan Mentawai.