Due to helical structure of DNA, massive amounts of positive supercoils are constantly introduced ahead of each replication fork. Positive supercoiling inhibits progression of replication forks but various mechanisms evolved that permit very efficient relaxation of that positive supercoiling. Some of these mechanisms lead to interesting topological situations where DNA supercoiling, catenation and knotting coexist and influence each other in DNA molecules being replicated. Here, we first review fundamental aspects of DNA supercoiling, catenation and knotting when these qualitatively different topological states do not coexist in the same circular DNA but also when they are present at the same time in replicating DNA molecules. We also review differences between eukaryotic and prokaryotic cellular strategies that permit relaxation of positive supercoiling arising ahead of the replication forks. We end our review by discussing very recent studies giving a long-sought answer to the question of how slow DNA topoisomerases capable of relaxing just a few positive supercoils per second can counteract the introduction of hundreds of positive supercoils per second ahead of advancing replication forks.