We obtain necessary conditions for the existence of fixed point and approximate fixed point of nonexpansive and asymptotically nonexpansive maps defined on a closed bounded convex subset of a uniformly convex complete metric space and study the structure of the set of fixed points. We construct Mann type iterative sequences in convex metric space and study its convergence. As a consequence of fixed point results, we prove best approximation results. We also prove KantorovichRubinstein maximum principle in convex metric spaces.Keywords Fixed point · Convex metric space · Uniformly convex metric space · Best approximation · Kantorovich-Rubinstein maximum principle Mathematics Subject Classification (2000) 47H09 · 47H10 · 54H25 · 49J35 · 30C80 I. Beg ( ) · M. Abbas Centre for Advanced Studies in Mathematics,