他从在佛罗里达州的劳德代尔堡的迪拉得中学起就开始学习器乐。后随父母搬到了佛罗里达州的塔拉哈西，因为父母到佛罗里达农业和机械大学任教。 40年代早期他和弟弟耐特以及住在塔拉哈西的雷.查尔斯一起演奏。 在搬去纽约之前，他在佛罗里达州已经相当有名了。1955年他搬到纽约后住在皇后区的科罗纳。 从这以后安得利开始了多产的职业生涯。一天他带着萨克斯去一家波希米亚咖啡馆，带着萨克斯是因为怕被偷。当晚奥斯卡.佩蒂福德和他的乐队在那演出，他正好顶替了迟到的乐队萨克斯手，而这个偶然的机会让他的风格在仅仅几周内就引起了轰动。