Wincents Sebbelow foreldre var forpakter og senere gårdeier Jørgen Sebbelov (1731–91) og moren var Catharina Maria Lassen (1742–83). Han hadde en kort millitær karriere i Danmark bak seg, der han endte som sekondløytnant (nå fenrik) i 1791. To år senere tok han juridisk eksamen og begynte å reise.