Mit 15 Jahren unterrichtete Miller in den Basler Tanzschulen Move&Power von Barbara Schiess. 2003 kam er in die Finalrunde der deutschen Castingshow Popstars. Im Jahr 2004 trat Miller in der Hammersmith Odeon (London) als Support-Act für Chaka Demus & Pliers auf.

2009 veröffentlichte er das Lied Caipirinha. Unter anderem ist Patrick Miller auch in der House-Musik Szene tätig. Einige seiner Produktionen sind die Songs „Have Mercy“ mit Sir Colin, „There's no soul“ mit Pat Farrell oder „Right Man“ mit Josh Green. Im Sommer 2010 flog Miller füöffentlicht. Das Video dazu wurde am 5. Juli 2011 am Zürich Citybeach gedreht. One Night in Ibiza erreichte in der ersten Woche Platz 23 der Schweizer Singlecharts

Der Song "One Night In Ibiza" ware bester Neueinsteiger der Woche 36 des Jahres 2011, er erreichte Platz elf der deutschen Single Charts und Platz 31 der Österreichischen Single-Charts. In Frankreich erreichte er Platz 35 der Single-Charts. Das Lied erschien in mehreren Kompilationen wie "Bravo Hits 75, Kontor Top Of The Clubs Vol 52, X-Diaries Vol 3, NRJ Hit List 2011 Vol 2, RTL Hits 2011, Le son dancefloor 2011". Ausserdem hielt sich der Song auf der deutschen DJ Playlist "DDP" über zehn Wochen auf Platz 1. Auch der Videoclip zum Song schaffte es in die MTV und VIVA Top 10.

Am 13. Dezember 2011 wurde die Goldene Schallplatte für die Single "One Night in Ibiza" von TBA und Sirupmusic an Patrick Miller überreicht.

Darauffolgend wurde die Single auch in Deutschland live auf RTL2 an der The Dome 61, von Kontor vergoldet und an Patrick Miller, Mike Candys und Evelyn überreicht.

Der Song 2012 (If The World Would End) ist wieder gemeinsam mit Mike Candys und Evelyn am 21. März 2012 in die Top 10 der Offiziellen Schweizer Single Hitparade gelandet. In Deutschland schaffte es die Single bis auf Platz 3 und hat in Deutschland mit über 150'000 verkaufte Singles Gold Status. In Österreich erreichte 2012 (If The World Would End) Platz 2 der Charts und wurde mit einer Goldene Schallplatte ausgezeichnet. In der Schweiz erreichte der Song Platin-Status. Nach den beiden Hits One Night in Ibiza & 2012 (If The World Would End) wurde Miller bei Kontor Records unter Vertrag genommen.

Im Juni 2012 veröffentlichte er die Single Dancing in London. Das offizielle Musikvideo wurde am 14. Juni 2012 auf dem YouTube-Kanal des Plattenlabels Kontor Records hochgeladen. Die Debut-Single "Dancing in London" erreichte als bester Neueinsteiger der deutschen Singlecharts Platz 25. und der Schweizer Singlecharts Platz 13. In Österreich stieg der Song auf Platz 28. in die Charts ein.

Kurz nach der Veröffentlichung der Single Dancing in London erschien der Nachfolger I Like to Move It von Patrick Miller und Fatman Scoop zusammen mit Mr. Da Nos, der auf Platz 50 der Schweizer Singlecharts einstieg.