Amplamente conhecido como um dos mais respeitados e procurados produtores, arranjadores, compositores e intérpretes no mundo da música, Deodato nasceu no Rio de Janeiro, Brasil, de origem italiana e portuguesa. Um parente distante de Enrico Caruso, Deodato começou tocando o acordeão aos 12 anos. Logo depois, ele começou a estudar piano e orquestração, organizando e conduzindo sozinho, através de livros e observação, passando muitas noites sentados atrás de orquestras e assistindo como eles tocavam. Sua primeira pausa veio aos 17 anos, quando ele organizou e realizou sua primeira sessão de gravação para uma orquestra de 28 peças. Logo depois, Deodato se tornou um dos mais respeitados arranjadores e pianistas da movimentada cena musical do Rio durante a era da bossa-nova. A pedido de seus pais, ele continuou seus estudos universitários por mais 3 anos, mas acabou dedicando-se exclusivamente à música tocando e gravando para artistas como Milton Nascimento, Marcos Valle, Elis Regina e Antonio Carlos Jobim. Em 1967, Deodato mudou-se para Nova York a convite de Luiz Bonfá, lendário compositor de "Black Orpheus" ("Manhã do Carnaval"). Além de organizar muitos dos discos de Bonfá, Deodato também fez um extenso trabalho de estúdio para Astrid Gilberto, Walter Wanderley, Antonio Carlos Jobim, Marcos Valle e muitos outros artistas brasileiros que viviam em Nova York naquela época. Logo depois disso, ele começou a trabalhar com artistas de jazz como Wes Montgomery, Ray Bryant e Stanley Turrentine. Mais tarde, ele alcançou uma forte reputação nos campos da música pop e negra, arranjando para Frank Sinatra ("Sinatra & Co."), Roberta Flack (" Matando-me suavemente "," Capítulo Dois "," Fogo Silencioso "), Aretha Franklin (" Deixe-me em sua vida ") e muitos outros. Deodato também trabalhou em várias partituras, embora essa nunca tenha sido sua ocupação principal. Entre eles: The Onion Field (1979), Black Pearl (1970), The Gentle Rain (1966) e Target Risk (1975). Em seguida, ele explodiu na cena musical como líder, com sua versão fenomenalmente bem sucedida de "Also Sprach Zarathustra", conhecida principalmente como "2001: Uma Odisséia no Espaço", tirada de seu aclamado - e agora lendário - álbum de estréia solo nos EUA, "Prelúdio". O single "2001" se tornou um mega hit, alcançando as paradas de sucesso nos EUA e em muitos outros países, com vendas de mais de 5 milhões de cópias na época. Deodato recebeu muitos prêmios das revistas Billboard, Cashbox, Record World e Payboy, culminando com um Grammy de Melhor Performance Instrumental de Pop / Rock e uma indicação de Melhor Artista Pop daquele ano. Depois de se apresentar no Hollywood Bowl com o CTI All-Stars Band, em 1972, devido a muitos pedidos, Deodato formou seu próprio grupo. Sua aparição de estréia como líder, anunciada como "2001 Space Concert", foi no Madison Square Garden, em Nova York, em 1973. Após sete anos de turnês mundiais (incluindo Austrália, Japão, China, América do Sul e Europa) e 8 turnês de costa a costa nos Estados Unidos, Deodato decidiu se concentrar mais uma vez no estúdio e trabalhar como produtor. Além de álbuns solo de grande sucesso para as gravadoras CTI, MCA, Warner e Atlantic, seu trabalho como produtor / arranjador rendeu-lhe vários outros louros. Uma de suas primeiras produções foi Kool e "The Celebration" do The Gang (número 1 do pop), que o projetou como um dos maiores produtores do mundo. Desde então, ele aplicou seu toque de Midas em álbuns mais vendidos para bandas como Earth, Wind & Fire, Michael Franks, Gwen Guthrie, Chuck Mangione, Breakfast Club, The Dazz Band, One Way, Con-Funk-Shun, Pretty Poison, Kevin Rowland (Dixie's Midnight Runners), White Lion e Brenda K. Starr por quem ele produziu o hit pop Top 5 "I Still Believe" em 1987. Sem mencionar outros três álbuns multi-platina para Kool & The Gang: "Lady's Night", "Something Special" e "As One". Até hoje, Deodato tem 16 discos de platina como artista, arranjador ou produtor, com vendas combinadas de mais de 25 milhões de registros somente nos EUA. Sua discografia abrange mais de 450 álbuns, incluindo compilações e todos os álbuns como arranjador, produtor e / ou tecladista. Deodato também teve a honra de se apresentar com muitas Orquestras Sinfônicas, incluindo o St. Louis Symphony (que o apoiou no excelente álbum "Artistry"), a Cincinnati Symphony, a New York Philharmonic e a Orquestra de Música Leggera dell 'Unione Musicisti di Roma. Artistas como George Benson, Lee Ritenour, Sarah Vaughan, Milt Jackson, Joe Pass, Duke Pearson, Pérez Prado, The Emotions e muitos outros já cobriram suas canções. Nos anos 90, Deodato continua sendo uma força vital na cena pop, trabalhando com a cantora islandesa Bjork. Além dos arranjos para seus últimos três álbuns, "Post" (1995), "Telegram" (1996) e "Homogenic" (1997), Deodato produziu uma versão acústica altamente elogiada de "Isobel" de Bjork, subtitulada "Deodato Mix". que se tornou um favorito na cena do clube. Também produziu material para a cantora francesa Clémentine (em turnê com o Japão, como convidada especial em 1994), organizou e produziu um dos 10 melhores single da cantora brasileira Gal Costa (1996). Também atuou como regente convidado em Bjork no Brasil (1996) e nos EUA, no Tibetan Freedom Concerts no Downing Stadium (1997). Em 1998, Deodato organizou os atos pop brasileiros: Titãs ("Vol. II ", com vendas acima de 500.000 exemplares) e Carlinhos Brown (" Omelete Man "), além do mais recente álbum da banda de pop-rock" Penélope Charmosa ", lançado em 1999. Ele também foi convidado especial do mais recente projeto da estrela pop japonesa Akemi Kakihara, gravado em Londres no verão de 98. Em 1999, ele marcou Bossa Nova (2000), um filme de Bruno Barreto, estrelado por Amy Irving e, no ano de 2000, produziu o CD dessa faixa para a Verve Records.
Seus projetos mais recentes incluem trabalhos de produção para a cantora brasileira e japonesa Lisa Ono e para a cantora de jazz Ann Hampton Callaway. Deodato também trabalhou em vários filmes, incluindo The Onion Field, The Black Pearl, Ghostbusters II, White Nights, The Girl From Ipanema, The Adventurers (gravado com AC Jobim e London Symphony Orchestra), The Gentle Rain, Target Risk, Repórter, Beat Street, Body Rock e Bossa Nova. Suas gravações também foram amplamente usadas em filmes importantes como Being There e The Exorcist.