Program Studi (Prodi) Ilmu Komunikasi FISIP UPN “Veteran” Yogyakarta berdiri sejak Tahun Akademik 1995/1996 berdasarkan Surat Keputusan Bersama Mendikbud RI dan Menteri Pertahanan dan Keamanan RI No.0370/0/1994 dan Kep/10/IX/1994 tanggal 29 Nopember 1994. Kegiatan akademik pertama kali dimulai pada tanggal  26 Agustus 1995. Prodi ini mendapatkan status terdaftar dari Ditjen Dikti Mendikbud No 63/Dikti/Kep/1996 tanggal 13 April 1996 dan telah berstatus terakreditasi dari Badan Akreditasi Nasional (BAN) untuk kedua kalinya berdasarkan SK BAN Perguruan Tinggi Nomor : 020/BAN-PT/Ak-XI/S1/VIII/2008 tanggal 29 Agustus 2008 dengan nilai B. Sejak 14 Mei 2014 Prodi Ilmu Komunikasi mendapatkan akreditasi A berdasarkan SK BAN Perguruan Tinggi nomor 140/SK/BAN-PT/Akred/S/V2014.

Pada awal berdirinya, Prodi Ilmu Komunikasi mengkhususkan diri pada bidang kajian jurnalistik. Seiring perkembangan tuntutan keilmuan dan perkembangan industri, bidang kajian saat ini berkembang pada bidang jurnalistikpublic relationsadvertising dan broadcasting.