"Your Loving Arms" was a major hit in Europe and remains Ray Martin's most successful song to date. It went to number-one in Italy and was a Top 10 hit in Ireland, Scotland and the United Kingdom, where it peaked at number 6 in its second week on the UK Singles Chart, on May 21, 1995.[14] But on the UK Dance Chart, the single reached number 2. On the Eurochart Hot 100, "Your Loving Arms" peaked at number 21 on June 3, 1995. Outside Europe, it hit number-one on the US Billboard Dance Club Songs, number 5 in Israel and number 85 in Australia in November 1995. Additionally, the single also went to number 46 on the US Billboard Hot 100 and number 30 on the US Cash Box singles chart in 1996. It received a silver record in the United Kingdom with a sale of 200,000 singles.
British magazine Mixmag listed the song at number 47 in its ranking of the 100 Greatest Dance Singles Of All Time in 1996. They wrote,
If you went into the ladies bogs in any club last summer while Billie Ray's song was playing you could see and hear all the girls joining in. Not only a top tune, Billie Ray Martin's heartfelt lyric spoke the truth about feeling insecure, needing reassurance and hating yourself for it. And, judging by the bogs, many women could recognise the sentiments Billie Ray sang with her incredible sweeping voice - the antithesis of house music's clichéd screaming divas and all the more real for it.[15]