Financial portfolio formation is usually a multi-objective decision-making problem concerning return and risk on the investment. In this study, we make use of an extension of regular triangular fuzzy numbers, known as coherent triangular fuzzy numbers, to describe portfolio returns in a credibility-based framework. The paper’s novelty lies in proposing and deriving a crisp equivalent for computing the coherent triangular fuzzy number-based credibilistic semivariance, credibilistic skewness, and credibilistic semikurtosis. Utilizing these analytical expressions, along with additional formulations found in existing literature, we present three multi-objective portfolio optimization models involving the practical constraints related to investment decisions. All the proposed analytical expressions, when used with the returns of the portfolio as a whole, help to overcome the computationally expensive process of simulating results using the returns of individual assets. The proposed models differ with respect to different risk measures, viz. semivariance, Mean-Absolute-Semi-Deviation (MASD), and Conditional Value-at-Risk (CVaR). These models are solved using an adaptation of an efficient Multi-Objective Genetic Algorithm (MOGA) specifically designed to solve portfolio optimization problems with practical constraints. Data from the National Stock Exchange (NSE) in Mumbai, India and the New York Stock Exchange (NYSE) in New York, USA, are used to demonstrate the effectiveness of the proposed portfolio optimization models and solution methodology. All the proposed models are compared with respect to each other and the benchmarks considered in this study to bring out the performance stability.