Es uno de los hermanos Khalil, empresarios de origen libanés, propietarios del famoso Grupo Eveba, de productos alimenticios marinos, ubicado en el estado Sucre. Tiene otras compañías tanto en Venezuela como en Estados Unidos, España y Barbados, y goza de contratos con el Estado venezolano, uno de ellos bajo lupa judicial: su compañía Hardwell Computer Inc, incumplió un contrato y Majed Khalil fue detenido y procesado por la Fiscalía Militar. En 2004 fue revocada su visa estadounidense y en 2007 el Banco Nacional de Vivienda y Hábitat lo demandó por la apropiación irregular de un terreno. Sin embargo, aún figura como uno de los empresarios más prósperos de los últimos 15 años, con alcance en el sector alimentos, seguros, tecnología, electricidad e incluso en el campo mediático.