In 2011, Coleman played a stewardess named Annie Desmond in the "Titanic" miniseries. The Guardian revealed that she described her character as "the cheeky little cockney" as well as "the Eliza Doolittle of the ship." Her role in the drama gained Stephen Poliakoff's attention, and he cast her in his drama series "Dancing on the Edge" shortly after.
That same year, Coleman had a brief role in the movie "Captain America: The First Avenger" as Connie, Bucky Barnes (Sebastian Stan)'s date. She spoke with Collider about her experience on set, and whether or not she knew the Marvel Cinematic Universe would become such a huge franchise. "No, I had no idea," she said. "I just knew that it was so great, as an actor, because I could see the huge setups and the green screen. It was just a great experience to be able to watch. I had no idea." Though her time in the MCU was brief, it marked Coleman's feature film debut.
