Sejak pemerintah mengeluarkan deregulasi di bidang lelang pada tahun 1996, yaitu sistem penjualan lelang dapat dilakukan oleh Balai Lelang Swasta, dimana sebelumnya penjualan lelang hanya dapat dilakukan oleh Kantor Lelang Negara (KLN) sekarang Kantor Pelayanan Kekayaan Negara dan Lelang (KPKNL), penjualan lelang menunjukkan perkembangan yang menggembirakan.

Sebagaimana kita ketahui dunia lelang di Indonesia selama ini dipandang negatif oleh masyarakat dikarenakan barang-barang yang dilelang adalah barang yang kualitasnya tidak baik dan bermasalah.

Untuk mengubah pandangan masyarakat tersebut diperlukan suatu strategi, dalam pengembangan sumber daya manusia yang dibutuhkan oleh Balai Lelang Swasta yang secara Profesional mampu menyebarluaskan informasi kepada masyarakat, bahwa penjualan barang dengan cara lelang merupakan salah satu alternatif terbaik dalam mendapatkan harga yang optimal.

Berdasarkan hal-hal tersebut diatas, maka didirikanlah PT Balai Lelang Star yang disebut juga Star Auction. Sebagai Balai Lelang Swasta, Star Auction terus menerus mengembangkan sumber daya yang dimiliki, termasuk memanfaatkan teknologi informasi dalam mengantisipasi kebutuhan dunia usaha seperti Lembaga Keuangan, Perusahaan Lokal maupun Asing, Yayasan dan Pribadi yang menghadapi problem menjual aset-aset yang tidak produktif. Seperti halnya di negara-negara maju, penjualan melalui lelang sudah sejak lama dikenal dan sangat populer karena berbagai kelebihan serta keuntungan yang diberikan, baik bagi penjual maupun pembeli.

Kesuksesan yang dicapai tentunya tidak datang dengan sendirinya melainkan dengan meningkatkan ketrampilan, kemampuan dan sikap yang proaktif dalam mengantisipasi suatu perubahan yang tiada henti, agar menjadikan Star Auction sebagai Balai Lelang Swasta yang profesional.