The discography of Canadian R&B recording artist Melanie Fiona comprises two studio album and 12 singles.

Fiona's debut album The Bridge was released in 2009; she collaborated with Future Cut, Vada Nobles, Stereotypes, J. Phoenix and Peter Wade Keusch.

The song earned Fiona a Grammy Award nomination for Best Female R&B Vocal Performance.

The Bridge also earned her an NAACP Image Award nomination for Outstanding New Artist.

In 2012, Fiona won two Grammy Awards for Best Traditional R&B Performance for the song "Fool for You" with CeeLo Green.