Mélykuti Attila pályáját a Népszavánál kezdte 1969-ben. Ezt követően 1976-tól 1978-ig a Szolnok Megyei Néplapnál, majd 1978-tól 1982-ig a Magyar Távirati Irodánál dolgozott.

Ezt követően, 1982-ben a Magyar Nemzethez került. A lapnál 1992-ig előbb munkatársként, majd főmunkatársként dolgozott, a Megújuló gazdaság című rovat szerkesztője volt. Később az Új Magyarország rovatvezetője lett.

1992-ben a Rádió Határok nélkül című műsorának egyik alapító szerkesztője volt, ezt követően, nyugdíjba vonulásáig, külső munkatársként dolgozott.

Mélykuti Attila részt vett a Nyilvánosság Klub megalakításában.