Sim, isso é certamente possível. Se você instalou o Windows primeiro, deve ser fácil instalar os instaladores Linux mais modernos.
O Debian 64-bit definitivamente existe e é o sistema operacional que eu uso todos os dias. Eu faço de tudo, desde jogar Quake até desenvolvimento de software.
Da próxima vez, confira unix.stackexchange.com se você tiver outras questões Unix / Linux não relacionadas à programação.