Massey er født i England, med indisk far og tysk mor. Familien emigrerte til USA da hun var fem år gammel. Hun studerte journalistikk ved Johns Hopkins University, og arbeidet i flere år som journalist i avisen Baltimore Evening Sun. Som ektefelle til en amerikansk marineoffiser bodde hun i perioden 1991–1993 i Japan, hvor hun blant annet drev research for sine senere bøker. Den første boken ble fullført med støtte fra et stipend for upubliserte krimforfattere fra den ikke-kommersielle organisasjonen Malice Domestic Limited.