Bekerja di kantor berita dengan nama mentereng macam Tempo nyatanya membuat Andy tak benar-benar puas. Pada tahun 1992 dia memilih hengkang ke koran Media Indonesia setelah diajak bergabung oleh Surya Paloh. Di sana dia berkarya selama tujuh tahun.

Pada medio tahun 1999, Andy bersama wartawan senior Djafar Assegaf dipercayakan menangani berbagai masalah internal di RCTI. Di sana Andy bekerja selama setahun hingga akhirnya kembali ke Media Indonesia.

Sekembalinya dari RCTI, karier Andy mulai menanjak naik. Dia langsung dipercaya Surya Paloh yang baru mendirikan Metro TV dan mendapat amanah sebagai pemimpin redaksi. Dalam satu masa Andy bahkan sempat merangkap menjadi pemimpin redaksi di koran Media Indonesia. 

Perjalanan Karier dan Pendidikan Andy F Noya: 

Karier

Reporter Majalah Tempo (1985)

Reporter Harian Ekonomi Bisnis Indonesia (1985)

Majalah Matra (1987)

Pemimpin Redaksi Metro TV (2000)

Pembawa Acara Kick Andy

Pembawa Acara Big Bang! Show Kompas TV

Pendidikan

SD, Malang, Jawa Timur

ST, Jayapura

STM, Jayapura

Sekolah Tinggi Publisitik (sekarang IISIP), Jakarta.

Nama Anggota Keluarga

Istri: Retno Palupi Noya

Anak:  Mario Randy Lamas Noya

          Marco Randy Parama Noya

          Marlo Randy Ernesto Noya