Bartolomeu started off playing Futsal in 1992 in Portugal with the Sporting Clube de Portugal youth team. After moving to Canada, he signed a professional contract with the Toronto Lynx in 1999. From there he played two seasons for the Lynx playing 11 games.
In 2001, he signed with the Buffalo Blizzard in the now defunct NPSL. That same year the NPSL ceased operation and several of its remaining teams formed the Major Indoor Soccer League, but the Blizzard declined to participate and folded at that time. Edgar was then picked on the dispersal draft by the Philadelphia Kixx for the 2001/2002 Indoor season, being an important part for the team's first ever championship.
In 2002, he played for the Long Island Rough Riders in the USL Pro Soccer League, helping them to a championship.
In 2003 Bartolomeu signed on loan for the MetroStars of Major League Soccer where he played 18 games in total for the team. The MetroStars recalled him for preseason and paid the Philadelphia Kixx for his full player rights but ended up releasing him before the 2004 season started, prompting him to return to the Philadelphia Kixx.
In 2004 Bartolomeu returned to the Lynx this time to be a starting left-back for the team where he played 23 games and scored his first outdoor career goal. The next season he only played 3 games because of a complete Anterior Cruciate Ligament tear on his left knee what kept him out for eleven months.
In 2006 Bartolomeu helped the Lynx to a team-record undefeated streak at home to 10 games. He also helped the Lynx reach the final of the Open Canada Cup which they lost 2-0 against Ottawa St. Anthony Italia.
The 2006/2007 Indoor Season with the Philadelphia Kixx was his last season as a professional soccer player. Bartolomeu finished his career celebrating his second indoors title.