Titi merupakan putri dari pasangan Idham Rajo Bintang dan Susi Aryani. Ayahnya merupakan seorang pengusaha hotel dan hiburan. Selain memiliki hotel di kawasan Danau Maninjau, ayahnya pernah menjadi pengusaha pertunjukan dan hiburan di Jakarta. Setelah menyelesaikan pendidikan dasarnya di Maninjau, Agam, Sumatera Barat, Titi melanjutkan sekolah menengahnya di Padang. Ia kemudian mengambil gelar sarjana di Institut Musik Daya Indonesia, Jakarta.[1]
Titi sudah berganti nama sebanyak 3 kali. Titi memiliki nama asli Titik Handayani. Titi kemudian lebih dikenal dengan nama Titi Sjuman setelah menikah dengan drumer Aksan Sjuman antara 2004-2013. Setelah bercerai dengan Aksan, Titi menggunakan nama Titi Rajo Bintang. Setelah ayahnya meninggal 29 Desember 2018 lalu, Titi kembali ganti nama menjadi Titi Rajo Padmaja.[2]
Karier
Pada saat remaja dia sangat menyukai permainan drum. Orang tuanya menginginkan dia masuk ke bidang ekonomi tetapi ia tidak mau, sehingga ia memaksakan orangtuanya untuk pindah ke bidang musik. Awalnya mereka tidak mengizinkan, tetapi Titi berkata bahwa ia akan membayar uang kuliahnya sendiri.[3] Setelah menyelesaikan pendidikan musiknya pada jurusan drum, ia tampil pada pagelaran Jakarta International Java Jazz Festival tahun 2009. Selain itu ia kemudian juga menjadi guru musik pada almamaternya.
Titi menikah dengan sesama musisi Sri Aksan Sjuman yang bebas dari jeratan narkoba sejak 2000 sekaligus mantan drummer Dewa 19 pada Minggu, 15 Agustus 2004, di Masjid Al Azhar, Kebayoran Baru, Jakarta Selatan. Prosesi lamarannya sendiri digelar pada malam tahun baru 2004. Ia kerap berkolaborasi dengan Aksan dalam penulisan partitur film. Pasangan itu menyambut putri mereka Miyake Shakuntala Sjuman, lebih dikenal sebagai Miyake Keinaka. Pernikahan mereka berlangsung selama 9 tahun, namun pada akhirnya Titi mengajukan gugatan cerai dari Aksan pada 14 Februari 2013 dan resmi bercerai pada 7 Maret 2013[5].
Pada 2016, Titi menikah lagi dengan pengusaha Adrianto Djokosoetono, putra tunggal Purnomo Prawiro, dan cucu dari Mutiara Siti Fatimah, pendiri perusahaan taksi Indonesia, Blue Bird Group. Adrianto adalah generasi ketiga dari Blue Bird Group, bersama saudara dan sepupunya. Pada tahun 2020, Titi dan Adrianto menyambut putra mereka Bhaskara Deva Purnomo Djokosoertono[6].
Titi adalah adik bungsu pengusaha dan aktivis politik Popi Mailani, dan mantan Model dan Aktris Suci Indah Sari (menantu Diplomat Indonesia Nana Sutresna Sastradidjaja). Ia juga merupakan adik ipar dari Dr. Noni Sri Ayati Purnomo, seorang dermawan terkenal, Presiden Direktur dan CEO Blue Bird Group Holding, dan salah satu pemimpin bisnis paling berpengaruh di Asia Tenggara[7]. Titi juga memiliki hubungan dengan selebriti Indonesia Nikita Willy yang menikah dengan Indra Priawan Djokosoetono, sepupu suaminya Adrianto[8].