Optando por estudiar bellas artes en lugar de biología marina, Bastille se especializó en pintura y cine en Rhode Island School of Design, con incursiones en la música electrónica y en la radiodifusión. Luego de una carrera inicial como camarógrafo de noticias de televisión y mezclador de sonido, se estableció en New York editando y produciendo documentales en temas como: música zydeco, excéntricos británicos, asesinos en serie y cocodrilo en el sótano.