Тадж Махал родился в Нью-Йорке 17 мая 1942 года в семье, которой обязан своим музыкальным воспитанием и интересом к разным культурам. Его отец, Генри Фредерикс (Henry Fredericks), известный джазовый музыкант и аранжировщик, был человеком неординарным. Коллеги называли его гением, он говорил на семи языках, рано начал знакомить сына с лучшими образцами джаза и блюза, оплачивал его уроки кларнета и тромбона. Мать, Милдред Шилдс (Mildred Shields), школьная учительница, много лет пела госпел в церковном хоре. Генри был еще совсем ребенком, когда семья переехала в Спрингфилд, штат Миннесота. Коротковолновый радиоприемник отца открыл ему безбрежный мир музыки, долетавшей в их дом из далеких уголков земного шара.