Aranjör ve kompozitör Mendoza piyano ve gitar çalmaya altı yaşında başladı. Müzikle iç içe büyüyen sanatçı, Los Angeles'a taşındığında stüdyolarda çalışırken Peter Erskine ile tanıştı ve ardından aralarında John Scofield, Joe Lovano, Bob Mintzer, ve Marc Johnson'un bulunduğu büyük Jazzcılarla sadece tanışmadı, onlarla beraber de çalıştı. Mendoza, akustik ve elektrik enstrümanları bir araya getirişindeki ustalığıyla tanınıyor.