Andrzej Niedzielan urodził się 27 lutego 1979 roku w Żarach. Jest wychowankiem miejscowego Promienia. Reprezentował również barwy Zagłębia Lubin, Odry Opole, Chrobrego Głogów, Górnika Zabrze, Dyskobolii Grodzisk Wielkopolski, holenderskiego NEC Nijmegen, Wisły Kraków, z którą dwukrotnie zdobywał mistrzostwo Polski, a ostatnio był piłkarzem Ruchu Chorzów.

Niedzielan rozegrał w polskiej ekstraklasie 105 spotkań, w których zdobył 40 bramek. Z powodzeniem reprezentował również barwy reprezentacji Polski. W siedemnastu meczach z Orłem na piersi zdobył pięć goli.