Synonyms for Start Out (same or very similar meaning)
WordNet sense 1 (leave):
depart, part, start, set forth, take off, set off, set outWordNet sense 2 (take the first step or steps in carrying out an action):
begin, get, commence, set about, get downFrom the ODE community, based on WordNetadd/edit