Окончив среднюю школу в Кальете и колледж в Фуншале, Жозе Висенте де Фрейташ выбрал карьеру военного и был направлен на обучение в Лиссабон. Он учился в Военном колледже, Военной академии, Королевском колледже Нобре, Королевской академии фортификации, артиллерии и картографии и в Политехнической школе. В 1891 году получил звание лейтенанта. Помимо дальнейшей службы в армии, Фрейташ внёс большой вклад в развитие португальской картографии, преподавал в Национальной школе и в Военном колледже, был автором ряда учебников. С 1895 года преподавал в Военной школе. В чине капитана Жозе Висенте де Фрейташ принял участие в революционных событиях 5 октября 1910 года, приведших к падению монархии. В том же 1910 году Фрейташ опубликовал "«План Лиссабона с указанием всех улучшений, произведённых или планируемых в городе»" (). С 22 февраля по 14 мая 1914 года он был гражданским губернатором района Фуншала, затем служил в Генеральном штабе, командовал воинскими частями и занимал технические должности в командовании сухопутными силами Португалии. После того, как в 1916 году Португалия вступила в Первую мировую войну майор Фрейташ был назначен заместителем командира одной из португальских пехотных бригад во Франции и в 1917 году получил звание подполковника. После возвращения на родину Жозе Висенте де Фрейташ был назначен директором Национальной школы и с 28 апреля 1918 года являлся депутатом Национальной ассамблеи от Мадейры.