Martin Garrix lần đầu tiên thông báo rằng anh thành lập nhãn hiệu riêng của mình trên một chương trình truyền hình của Hà Lan và trong bộ phim nhỏ của anh, The Martin Garrix Show.[5] Tin tức này đã nhanh chóng xuất hiện sau khi Martin rời Spinnin' Records và MusicAllStars Management vào ngày 27 tháng 8 năm 2015 do sự bất đồng về quyền sở hữu bản quyền âm nhạc giữa hai bên.[6][7]
Tên của nhãn đề cập đến tem và được lấy cảm hứng từ công ty bán đấu giá tem của cha anh.[8][9]
[10] Martin Garrix đã phát hành bài hát đầu tiên của nhãn hiệu "Now That I've Found You", có sự góp giọng của John Martin và Michel Zitron.[11][12] Giai điệu của bài hát ban đầu được tạo ra bởi Martin Garrix trong Dancefair vào tháng 4 năm 2015 và đặc biệt là sau đó đã được chơi trong suốt set nhạc của anh ấy tại Sziget Festival[13]
Để chào mừng sự ra mắt của nhãn hiệu mới, Martin Garrix đã tổ chức một bữa tiệc tại Câu lạc bộ đêm STORY vào Thứ sáu, 18 Tháng 3 năm 2016, sau khi anh kết thúc màn diễn chính tại Ultra Music Festival Miami[14]