Trie Utami est la dernière des trois enfants de H. Soedjono Atmotenojo, un colonel retraité de l'armée indonésienne et de Soejarni Oesoep. Son frère aîné Purwacaraka est compositeur[2]. Appréciant dès son enfance la musique et le chant, elle apprend très jeune à jouer du piano.
Du fait d'avoir grandi dans une famille de militaire, Trie était ainsi habituée très jeune à fredonner des chants patriotiques. En , alors âgée de 9 ans, elle fait sa première apparition à la télévision quand la chaîne TVRI vient filmer la chorale de l'école primaire où elle chante à l'occasion d'un concours de chant. Elle finit admise au cours de son adolescence comme chroniqueuse le soir après les cours, sur une radio locale de Bandung nommée Radio Dee-Day.
