Hybrid energy storage system (HESS) with the combination of lithium-ion batteries and supercapacitors has been recognized as a quite appeal solution to face against the drawbacks such as, high cost, low power density and short cycle life of the battery-only energy storage system, which is the major headache hindering the further penetration of electric vehicles. A properly sized HESS and an implementable real-time energy management system are of great importance to achieve satisfactory driving mileage and battery cycle life, however, the introduced sizing and energy management problems are quite complicated and challenging in practice. This work proposed a Bi-level multi-objective sizing and control framework with the non-dominated sorting genetic algorithm-II and fuzzy logic control (FLC) as key components to obtain an optimal sized HESS and a corresponding optimal real-time FLC based EMS simultaneously. In particular, a vectorized fuzzy inference system which allows large scale fuzzy logic controllers operating in parallel is devised for the first time for such kinds of problems to improve the optimization efficiency. At last, the Pareto optimal solutions of different HESSs incorporating both optimal design and control parameters are obtained and compared to show the achieved enhancements.