Alfredo Néstor Atanasof nació en La Plata, el 24 de noviembre de 1949 , comenzó su carrera como líder sindical en Mar del Plata, alcanzando el cargo de Secretario General de la Federación de Sindicatos de Trabajadores Municipales de la Provincia de Buenos Aires.
Fue Ministro de Trabajo, durante la presidencia de Eduardo Duhalde, del 3 de enero al 3 de mayo de 2002, fue denunciado por el abogado Eduardo Barcesat por contraer empréstitos sobre el crédito de la Nación como el arreglo de la deuda interna y externa por ser incumbencias del Congreso de la Nación. Así mismo fue denunciado por presunta «instigación pública a cometer delitos», en el marco de la causa que investiga la represión durante la protesta en Avellaneda que terminó con el asesinato de Kosteki y Santillán.
Fue presidente de la comisión de Legislación Laboral y desde allí negoció con el gobierno de la Alianza y los diputados radicales un despacho común de la reforma laboral, en 2002 la Oficina Anticorrupción acusó ante la Justicia a funcionarios de Duhalde por haber cobrado sobresueldos, entre ellos fue denunciado Alfredo Atanasof.
En 2005 y 2009 fue elegido Concejal de La Plata. En la actualidad se desempeña como Secretario Ejecutivo del Movimiento Productivo Argentino (MPA), agrupación política que también integra el expresidente Eduardo Duhalde. Durante el gobierno de Daniel Scioli en la provincia de Buenos Aires fue Secretario de Promoción de Inversiones de la Provincia de Buenos Aires, cargo al cual renunció en 2008 debido al conflicto con sector agropecuario