Gagasan awal lahirnya sekolah Strada Bhakti Utama dimulai pada tahun 1980-an dan dengan latar belakang bahwa di daerah Pesanggrahan, Jakarta Selatan ini pada tahun tersebut sudah banyak umat Katolik yang pada umumnya adalah keluarga muda. Sekolah Katolik terdekat yang ada saat itu hanyalah Tarakanita dan Pangudi Luhur, yang sebenarnya jaraknya terlalu jauh bagi ukuran anak Sekolah Dasar (SD) dan Sekolah Menengah Pertama (SMP) untuk berangkat dan pulang sekolah sendiri. Tidak menutup kemungkinan saat itu pada umumnya para orang tua sibuk bekerja dan tak mungkin dapat mengantar serta menjemput putra-putrinya ke sekolah karena harus bekerja, sementara jasa antar-jemput yang ada tidaklah menjangkau tempat tinggal di daerah sekitar Pesanggrahan. Maka yang terjadi banyak anak-anak Katolik saat itu bersekolah di sekolah umum non-Katolik.

  Besar keinginan agar putra-putrinya mendapat pendidikan dan bimbingan agar berkembang iman Katoliknya. Untuk merealisasikan keinginan tersebut ada beberapa tokoh umat Katolik yang juga tinggal di daerah Pesanggrahan yang bekerja sama untuk mempelopori berdirinya sekolah Katolik ini. Gagasan itu mulanya diajukan ke seorang Pastor di Paroki Yohanes Penginjil (Blok B), kemudian diajukan ke Keuskupan Agung Jakarta (KAJ), tetapi sayangnya gagasan tersebut ditolak. Mereka tidak menyerah begitu saja. Mereka meneruskannya dengan menawarkan ke beberapa lembaga pendidikan Katolik dan yang bersedia hanya satu lembaga. Akhirnya Yayasan Strada inilah yang menjadi pengelolanya.

  Awal mulanya didirikanlah TK Strada Bhakti Utama dengan menggunakan bangunan berupa garasi rumah Ibu Mengkor di Komplek Unilever, Pesanggrahan. Kemudian muncullah Tingkat Sekolah Dasar (SD) dan diikuti dengan tingkat Sekolah Menengah Pertama (SMP) Strada Bhakti Utama pada tanggal 1 Juli 1983. Sampai saat ini SMP Strada telah melahirkan 25 angkatan dengan jumlah sebagai berikut :

• Tahun - 1  (1983-1984)  : 67 siswa
• Tahun - 2  (1984-1985)  : 148 siswa
• Tahun - 3  (1985-1986)  : 214 siswa
  
• Tahun - 4  (1986-1987)  : 239 siswa
• Tahun - 5  (1987-1988)  : 248 siswa
• Tahun - 6  (1988-1989)  : 290 siswa
  
• Tahun - 7  (1989-1990)  : 344 siswa
  
• Tahun - 8  (1990-1991)  : 328 siswa
  
• Tahun - 9  (1991-1992)  : 285 siswa
  
• Tahun - 10 (1992-1993)  : 298 siswa
  
• Tahun - 11 (1993-1994)  : 328 siswa
  
• Tahun - 12 (1994-1995)  : 351 siswa
  
• Tahun - 13 (1995-1996)  : 359 siswa
  
• Tahun - 14 (1996-1997)  : 328 siswa
  
• Tahun - 15 (1997-1998)  : 322 siswa
  
• Tahun - 16 (1998-1999)  : 328 siswa
  
• Tahun - 17 (1999-2000)  : 318 siswa
  
• Tahun - 18 (2000-2001)  : 329 siswa
  
• Tahun - 19 (2001-2002)  : 304 siswa
  
• Tahun - 20 (2002-2003)  : 310 siswa
  
• Tahun - 21 (2003-2004)  : 314 siswa
  
• Tahun - 22 (2004-2005)  : 317 siswa
  
• Tahun - 23 (2005-2006)  : 318 siswa
  
• Tahun - 24 (2006-2007)  : 326 siswa
  
• Tahun - 25 (2007-2008)  : 331 siswa
• Tahun - 26 (2008-2009)  : 332 siswa
• Tahun - 27 (2009-2010)  : 319 siswa
• Tahun - 28 (2010-2011) :
  

  Dalam perkembangannya, jumlah siswa yang terdaftar terus meningkat setiap tahunnya. Dan sejak tahun 1990, pertambahan jumlah siswa melonjak dengan interval 300-350 siswa. Sampai saat ini sudah berganti kepala sekolah sebanyak tujuh kali dengan susunan sebagai berikut :

• Tahun 1983 - 1984 : Maria Budini
• Tahun 1984 - 1990 : Murjanto Florentinus
• Tahun 1990 - 1993 : Drs. Johan Wiryanto
• Tahun 1994 - 1996 : Drs. Santoso Mikhael
• Tahun 1996 - 2001 : Drs. Gustaman A. Saragih
• Tahun 2001 - 2004 : L. Sukijanto B.A.
• Tahun 2004 - 2010 : Drs. Antonius Sudiyani
• Tahun 2010 - sekarang : Retno Palupi MM , S.Pd