El estilo único de comedia de Milonakis se caracteriza por su expresión inexpresiva, interacciones sociales incómodas y humor autocrítico. A menudo se presenta a sí mismo como un personaje ingenuo e infantil, y sus videos frecuentemente lo involucran interactuando con extraños desprevenidos en entornos públicos.
La fama de Milonakis en Internet le generó oportunidades en la industria del entretenimiento, incluidas apariciones en películas como "Waiting..." (2005), "The Adventures of Ford Fairlane" (2017) y "The Ridiculous 6" (2015). También apareció en programas de televisión como "Jimmy Kimmel Live!" (2005-2007), "Crank Yankers" (2005) y "The Andy Milonakis Show" (2005-2006).
La presencia online de Milonakis sigue siendo una parte importante de su carrera. Tiene más de 2 millones de suscriptores en YouTube y sus vídeos han sido vistos más de 2 mil millones de veces. En 2018, lanzó un podcast llamado "The Andy Milonakis Podcast", donde entrevista a celebridades y analiza una variedad de temas.
A lo largo de su carrera, Milonakis se ha enfrentado a cierta controversia por su humor vanguardista y a menudo ofensivo. Sin embargo, también ha ganado seguidores leales que aprecian su estilo único de comedia. La fama de Milonakis en Internet y su exitosa transición al entretenimiento convencional lo han convertido en una figura notable en el mundo de la comedia.