In 1815, Van de Velde began attending the famous Archiepiscopal Seminary at Mechlin. Two years later, he was one of the students selected by Father Charles Nerinckx, a missionary headed to the Americas on May 16, 1817. The initial plan was for Van de Velde to complete his theological studies in a seminary in Bardstown, Kentucky. However, while crossing the Atlantic in the brig "Mars", Van de Velde fell during a storm and "burst a blood vessel," which caused such loss of blood that, upon arrival in America, he was left too weak to make the overland journey to Kentucky. Instead, he retired to St. Mary's Seminary in Baltimore to recuperate. The storm had been so violent that the ship was adrift for three days without sails or a helm until repairs could be made. In addition, Van de Velde suffered from seasickness for a full month of the crossing.