Przed przyjęciem chrztu Choldwig był prawdopodobnie wyznawcą politeizmu rzymskiego. Według przekazu Grzegorza z Tours Chlodwig dotrzymał słowa i w Boże Narodzenie 496 został ochrzczony w Reims przez tamtejszego biskupa, św. Remigiusza. Sporna jest data tego wydarzenia (według niemieckiego historyka Stefana Weinfurtera mogły to być lata 496, 498, 500 lub 508). Wraz z nim chrzest miało przyjąć 3 000 Franków. Przebieg uroczystości wyglądał następująco: po przybyciu Chlodwiga do katedry w Reims stanął on przed biskupem i skierował się w kierunku zachodnim, by wyrzec się szatana i jego sług, a następnie w kierunku wschodnim i władca wypowiedział wyznanie nowej wiary. Po dokonaniu tego król został rozebrany i wszedł do chrzcielnicy, po czym trzykrotnie biskup zanurzył go w wodzie. Następnie św. Remigiusz miał postawić znak krzyża na czole Chlodwiga. Według legendy oleju zabrakło i biskup Remigiusz rozpoczął modlitwę. Wówczas nadleciała gołębica, która przyniosła olej. Po namaszczeniu Chlodwiga uroczystość się zakończyła.