Miaoulis wurde als "Andreas Vokos" entweder auf Euböa oder auf der Insel Hydra als Kind einer arvanitischstämmigen Familie geboren. Den Zunamen "Miaoulis" legte er sich erst als Erwachsener zu. Seine Karriere begann Miaoulis in der Seefahrt. Schon im Alter von 16 Jahren kommandierte er ein familieneigenes Schiff. Nachdem er sich durch Getreidehandel ein ansehnliches Vermögen erworben hatte, ließ er sich auf Hydra nieder. 1821 schloss er sich der griechischen Revolution an und beteiligte sich mit seinem Schiff "Leonidas" an allen Streifzügen jenes Jahrs.