Naomi Girma was first introduced to football as a child growing up in San Jose, California, playing for a local club specifically for the Bay Area Ethiopian community called the Maleda Soccer Club. She continued to play throughout middle school and high school for several different clubs, most notably the Central Valley Crossfire. While playing for this club, Girma was introduced to Olympic Development Program events, opening the door for her national team career.