Maimie McCoy est née dans le Yorkshire[2], où elle étudia à Stokesley[1]. Initialement danseuse[1], elle étudia ensuite les arts à la London Metropolitan University, où elle obtient son diplôme BA (Hons) en 2001[3]. Elle est la fille d'un restaurateur, Eugene McCoy, et de Barbara McCoy qui dirigent maintenant les armoiries Crathorne près de Yarm[1]. Elle a un jeune frère acteur, Eugene McCoy. Son oncle maternel est le peintre impressionniste Kevin Connelly.
En 2009 elle apparaît dans Personal Affairs en tant que Nicole Palmerston-Amory, une croqueuse d'homme, cynique et réaliste qui préfère l'argent à l'amour[4]. Ce fut son premier rôle principal[1], pour lequel elle fut nommée pour un TV Quick Award en tant que meilleure actrice dans un second rôle.