Pada pertengahan tahun 1983, satu perjumpaan di antara pegawai-pegawai dari Jabatan Pendidikan Negeri, Jabatan Pendidikan Bahagian dan USKUP Agung Kuching telah diadakan mengenai pinjaman tapak SRB St. Michael, Tiang Bukap sebagai tapak sementara SMK Padawan. Perbincangan tersebut berhasil dan SMK Padawan menerima kumpulan pelajar yang pertama pada 4hb Januari 1984.

SMK Padawan mula beroperasi dengan hanya 8 orang guru, 9 orang kakitangan sokongan dan 179 orang pelajar. Kemudahan fizikal hanya terdiri daripada satu blok pejabat, satu blok kelas yang mengandungi lima buah bilik darjah, dua buah asrama lelaki dan dua buah asrama perempuan. Pada tahun 1985, satu blok baru telah dibina secara gotong-royong untuk menampung lima buah kelas Tingkatan 1. Pertambahan bilangan pelajar menyebabkan dua buah asrama lagi dibina iaitu sebuah untuk pelajar lelaki dan sebuah lagi untuk pelajar perempuan.

SMK Padawan memulakan sistem persekolahan dua sesi pada tahun 1986. Namun begitu, bangunan yang sedia ada tidak mampu menampung pelajar yang kian bertambah.

Pada tahun 1986, satu tapak baru (tapak sekarang) telah diratakan untuk pembinaan bangunan baru. Pembinaan bangunban bermula pada tahun 1987 tetapi pada akhir 1988 pembinaannya tergendala disebabkan kontraktor berkenaan menghadapi masalah. Pembinaan itu disambung semula pada tahun 1989 tetapi kontraktor yang kedua juga gagal menyiapkannya. Sekolah hanya disiapkan pada tahun 1992 oleh kontraktor yang ketiga dan mula digunakan pada Mei 1992.