Breukink ble født inn i en sykkelfamilie, faren Willem var direktør for sykkelfabrikken Gazelle. Til tross for dette bestemte Erik seg for å bli fotballspiller. I 1980 ombestemte han seg og satset på sykling.