La comédie unique de Milonakis se caractérise par son ton impassible, ses interactions sociales maladroites et son humour d'autodérision. Il se présente souvent comme un personnage naïf et enfantin, et ses vidéos le mettent souvent en interaction avec des inconnus sans méfiance dans des lieux publics.
La renommée Internet de Milonakis lui a ouvert des opportunités dans l'industrie du divertissement, notamment des apparitions dans des films tels que "Waiting..." (2005), "Les Aventures de Ford Fairlane" (2017) et "The Ridiculous 6" (2015). Il est également apparu dans des émissions de télévision telles que "Jimmy Kimmel Live!" (2005-2007), « Crank Yankers » (2005) et « The Andy Milonakis Show » (2005-2006).
La présence en ligne de Milonakis continue de représenter une partie importante de sa carrière. Il compte plus de 2 millions d'abonnés sur YouTube et ses vidéos ont été visionnées plus de 2 milliards de fois. En 2018, il a lancé un podcast intitulé « The Andy Milonakis Podcast », dans lequel il interviewe des célébrités et discute de divers sujets.
Tout au long de sa carrière, Milonakis a fait face à une certaine controverse en raison de son humour audacieux et souvent offensant. Cependant, il a également gagné un public fidèle qui apprécie son style de comédie unique. La renommée Internet de Milonakis et sa transition réussie vers le divertissement grand public ont fait de lui une figure notable dans le monde de la comédie.