Garrix launched his own record label called Stmpd Rcrds in the first quarter of 2016. Speaking about the label, he said that he wanted it to be a 'platform' for artists of various genres. On 11 March 2016, he released his first single via Stmpd Rcrds titled "Now That I've Found You", featuring the vocals of John Martin and Michel Zitron.
On 18 March 2016, he made use of his one-hour set to premiere ten new unreleased tracks at Ultra Music Festival, including collaborations with Jay Hardway, Julian Jordan, Ed Sheeran, Bebe Rexha, Third Party, and Linkin Park along with Area21, Garrix's duo with Maejor. On 27 May 2016, he released his second single "Lions in the Wild" with British DJ duo Third Party. On 13 June 2016, Garrix released a promotional single titled "Oops" which became the Electronic Entertainment Expo 2016 anthem.
On 26 July 2016, it was announced that Garrix signed a worldwide contract with Sony Music International. He explained that, "their forward thinking approach to streaming and incredible roster of talented artists combined with their passion and understanding for my vision of the future of my music made this a no brainer."
On 29 July 2016, he released the track "In the Name of Love" with American singer Bebe Rexha. On 22 August 2016, Garrix made his first-ever live performance of his own music, with Rexha on The Tonight Show Starring Jimmy Fallon, accompanied by The Tonight Show house band, The Roots.
On 14 October 2016, Garrix announced on social media that he was releasing seven songs for seven days. Several of the released songs have been premiered during his performances at Ultra Music Festival and Tomorrowland Belgium. The songs were uploaded onto his YouTube channel as music videos with seven visual artists who live-painted their interpretations of each song.
On 19 October 2016, Garrix was named the world's top DJ in DJ Mag's annual Top 100 DJs poll. Speaking to the press, he said "It feels unreal to have won. I 100 percent did not expect it at all. I've had an amazing year, with awesome shows and amazing fans – I'm so thankful for their support. I didn't even do a campaign, and it just shows how dope the fanbase is."
On 6 November 2016, Garrix won "Best Electronic Act" and "Best World Stage Performance" awards at the MTV European Music Awards 2016. He was presented his award by American rapper G-Eazy. During the awards ceremony, Garrix performed "In the Name of Love" on stage with Bebe Rexha.
On 31 December 2016, Martin Garrix played "Scared to Be Lonely", featuring British singer Dua Lipa, for the first time while headlining the stage at his first ever show in Myanmar. He released the song on 27 January 2017.
Garrix was announced as a resident DJ for the 2017 season at Hï Ibiza, previously known as Space Ibiza, a popular dance-music club owned by Ushuaïa Entertainment. He previously had a DJ residency at Hï Ibiza's sister venue, Ushuaïa in 2016.
It was announced on social media that Garrix was releasing five songs in five days, in a similar manner to the single releases of his Seven EP in 2016. The songs are all part of the Bylaw EP, and are: "Breach (Walk Alone)" with Blinders, "Yottabyte", "Latency" with Dyro, "Access", and "Waiting for Tomorrow" with Pierce Fulton featuring Mike Shinoda. In the same month, Garrix performed at the F1 Singapore Grand Prix.
In May 2016, Garrix headlined an event in Los Angeles with all proceeds going to the non-profit organization Fuck Cancer, dedicated to early detection, prevention and providing support to those affected by cancer.
In November 2016, Garrix started his India tour with a special charity show in Mumbai with over 62,000 in attendance. Hosted at the Mahalaxmi Racecourse, the charity event's purpose was to educate Indian children with the proceeds from the show being donated to Magic Bus, who will be supporting the education of 10,000 children across the country.