Jeffrey Vella rođen je na Malti, Njegova obitelj posjedovala je jedan od prvih hotela na tom otoku, a njegov je ujak bio jedan od vodećih malteških kuhara. Vellina kuharska karijera započela je u njegovim mladim godinama.