Eu acho que você só usou o Ubuntu com o instalador do Windows ou algo semelhante antes.
Um Ubuntu (ou qualquer outra distro) pode inicializar um sistema por conta própria. não há necessidade de um sistema operacional. Na verdade, mesmo que houvesse um sistema operacional instalado, seria irrelevante iniciar a instalação do Ubuntu.
Basta gravar o CD e configurar seu BIOS para inicializar a partir dele. se for um computador mais novo, o UEFI pode causar problemas, mas continue lendo e você ficará bem.