Muusikutee oli Frahmi jaoks algusest peale paigas: tema lapsepõlvekodus Hamburgis mängisid nii isa džässi- kui venna teknoplaadid. Fotograafist isa tegi kaastööd Saksa plaadifirmale ECM, mis on välja andnud paljude džässmuusikute ja kaasaegsete heliloojate muusikat, viimaste seas ka Arvo Pärdi ja Erkki-Sven Tüüri loomingut. Kui Frahm kaheksa-aastaselt ametlikult klaveriõpinguid alustas, oli ta oma esimesed kompositsioonid juba kirjutanud. Õpetaja, kelle käe all poiss järgmised seitse aastat intensiivselt harjutas, oli Nahum Brodski – Pjotr Tšaikovski viimase õpilase õpilane.