Milonakisovu jedinečnú komédiu charakterizuje jeho nehybné prednesenie, trápne sociálne interakcie a sebapodceňujúci humor. Často sa vykresľuje ako naivná a detská postava a jeho videá ho často zahŕňajú interakciu s nič netušiacimi cudzincami na verejných miestach.
Milonakisova internetová sláva viedla k príležitostiam v zábavnom priemysle, vrátane účinkovania vo filmoch ako „Waiting...“ (2005), „The Adventures of Ford Fairlane“ (2017) a „The Ridiculous 6“ (2015). Objavil sa aj v televíznych reláciách ako "Jimmy Kimmel Live!" (2005-2007), "Crank Yankers" (2005) a "The Andy Milonakis Show" (2005-2006).
Milonakisova online prítomnosť je naďalej významnou súčasťou jeho kariéry. Na YouTube má viac ako 2 milióny odberateľov a jeho videá si pozreli viac ako 2 miliardy krát. V roku 2018 spustil podcast s názvom „The Andy Milonakis Podcast“, kde robí rozhovory s celebritami a diskutuje o rôznych témach.
Počas svojej kariéry čelil Milonakis určitým kontroverziám pre svoj nervózny a často urážlivý humor. Získal si však aj verných fanúšikov, ktorí oceňujú jeho jedinečný štýl komédie. Milonakisova internetová sláva a úspešný prechod k mainstreamovej zábave z neho urobili pozoruhodnú postavu vo svete komédie.