Milonakisova jedinečná komedie se vyznačuje jeho mrtvolným podáním, trapnými sociálními interakcemi a sebepodceňujícím humorem. Často se zobrazuje jako naivní a dětská postava a jeho videa často zahrnují interakci s nic netušícími cizinci ve veřejném prostředí.
Milonakisova internetová sláva vedla k příležitostem v zábavním průmyslu, včetně vystoupení ve filmech jako „Waiting...“ (2005), „The Adventures of Ford Fairlane“ (2017) a „The Ridiculous 6“ (2015). Objevil se také v televizních pořadech jako "Jimmy Kimmel Live!" (2005-2007), "Crank Yankers" (2005) a "The Andy Milonakis Show" (2005-2006).
Milonakisova online přítomnost je i nadále významnou součástí jeho kariéry. Na YouTube má přes 2 miliony odběratelů a jeho videa zhlédlo více než 2 miliardykrát. V roce 2018 spustil podcast s názvem „The Andy Milonakis Podcast“, kde zpovídá celebrity a diskutuje o různých tématech.
Během své kariéry čelil Milonakis určitým kontroverzím pro svůj podrážděný a často urážlivý humor. Získal si však také věrné fanoušky, kteří oceňují jeho jedinečný styl komedie. Milonakisova internetová sláva a úspěšný přechod k mainstreamové zábavě z něj udělaly pozoruhodnou postavu ve světě komedie.