In the morning of January 26, 2003, on the day of the Super Bowl, Milonakis, after he decided not to attend a friend's Super Bowl party, recorded a video titled "The Super Bowl is gay".
Milonakis first started rapping on YouTube; his first song was called "The Andy Milonakis Rap".