Lewis Corner of Digital Spy wrote "Calvin Harris is ready to soundtrack the rest of your summer with his new deep house banger." Time 's Nolan Feeney wrote: "'How Deep Is Your Love' doesn’t evoke the pummeling build-ups and synthesizer onslaughts of Rihanna's ' We Found Love' or Cheryl Cole's ' Call My Name'. Daniel Cha from Your EDM opined that the song is "an ideal soundtrack to an oceanside drive". Writing for Jezebel Jia Tolentino described it as "a straightforward, minimalist full-on heater with a contagious playfulness in its three main hooks" and credited Disciples for "the subtlety in this track". Critical reception īillboard called the song "another dance club anthem from the reliable hitmaker." Hayden Manders of Nylon felt Harris returned to form thanks to "How Deep Is Your Love".
For Hayden Manders of Nylon, the track is influenced by 90s Euro house and compared it to Disclosure's music. Your EDM described it as an "upbeat tune", containing "bass-y plucks and piano chords". "How Deep Is Your Love" is a deep house song. "I missed the feeling of having a new song out in the summer." He wanted a single out for the summer because it had been so long since it had happened. Harris told radio KISS-FM that following the release of Motion, he wanted to do something else, something a bit different. Harris loved the track and eventually proposed collaborating on it together. Two of the artists from Disciples who are published by Fly-Eye (Harris's publishing company) decided to send him the rough demonstration for feedback and pointers. They recorded the vocals of Wroldsen in one take for the demo. The song first materialised when London-based band Disciples and Norwegian singer-songwriter Ina Wroldsen co-wrote it in early 2014.
The song leaked on 15 July 2015, two days prior to its official release. On 3 June 2015, Harris announced an upcoming collaboration with London-based production trio Disciples.