This paper presents a three-dimensional, transient cold-start polymer electrolyte fuel cell (PEFC) model to numerically evaluate the effects of membrane electrode assembly (MEA) design and cell location in a PEFC stack on PEFC cold start behaviors. The cold-start simulations show that the end cell experiences significant heat loss to the sub-freezing ambient and thus finally cold-start failure due to considerable ice filling in the cathode catalyst layer. On the other hand, the middle cells in the stack successfully start from $-30^{circ}C$ sub-freezing temperature due to rapid cell temperature rise owing to the efficient use of waste heat generated during the cold-start. In addition, the simulation results clearly indicate that the cathode catalyst layer (CL) composition and thickness have an substantial influence on PEFC cold-start behaviors while membrane thickness has limited effect mainly due to inefficient water absorption and transport capability at subzero temperatures.