Andrzej Serediuk był związany z klubem Moto-Jelcz Oława.

Największy sukces odniósł 33 lata temu w szwajcarskim Altenrhein. W wyścigu amatorów ze startu wspólnego przegrał jedynie z reprezentantem Niemieckiej Republiki Demokratycznej Uwe Raabem oraz zawodnikiem gospodarzy Niki Rüttimannem. Na mecie zameldował się cztery sekundy za zwycięzcą. Rok wcześniej na MŚ w Wielkiej Brytanii zajął czwartą lokatę.

W swoim dorobku miał cztery tytuły mistrza Polski – w wyścigu górskim (1984, 1987) oraz jeździe parami na czas (1983 wspólnie z Bogumiłem Woszczyną) i wyścigu drużynowym na 100 km (1987).

Trzy razy startował w Wyścigu Pokoju. W klasyfikacji generalnej najwyżej był w 1982 roku (13.). Lepiej szło mu na trasie Tour de Pologne. Zwyciężył na dwóch etapach w 1983 roku, a na finiszu całej imprezy zajął drugą pozycję.

Za granicą triumfował w generalce Settimana Ciclistica Bergamasca (1983) oraz wyścigu jednodniowym Grand Prix della Liberazione (1983).

W 1983 roku zajął siódme miejsce w plebiscycie „Przeglądu Sportowego” na 10 Najlepszych Sportowców Polski. W tym samym roku zwyciężył w klasyfikacji PZKol. i challengu „PS” na najlepszego kolarza szosowego naszego kraju.

Na zakończenie kariery (1989) ścigał się w pierwszej polskiej grupie zawodowej Exbud.