Teleost fishes are ancient tetraploids stemming from an ancestral whole-genome duplication that may have contributed to the impressive diversification of this clade. Whole-genome duplications can occur via self-doubling (autopolyploidy) or via hybridization between different species (allopolyploidy). The mode of tetraploidization conditions subsequent evolutionary processes by which descendant genomes return to a diploid state through gene losses and functional divergence. How teleosts became tetraploid remains however unresolved, leaving a fundamental gap to interpret their functional evolution. As legacy of the whole genome duplication, identifying orthologous and paralogous genomic regions across teleosts is challenging, hindering genome-wide investigations into their polyploid history. Here, we combine tailored gene phylogeny methodology together with the state-of-the-art ancestral karyotype reconstruction to establish the first high-resolution comparative atlas of paleopolyploid regions across 74 teleost genomes. We then leverage this atlas to investigate the genome-wide mechanisms of rediploidization after tetraploidization in teleosts. We uncover that meiotic recombination persisted between duplicated chromosomes for over 60 million years, with entire chromosomes only functionally diverging after the separation of major teleost families. This evidence suggests that the teleost ancestor was an autopolyploid. Further, ancient duplicated chromosomes have evolved asymmetrically in teleosts, disputing unbalanced evolution as a hallmark of polyploidization through hybridization.