أُسست في العام 1958 كصحيفة يومية مستقلة باللغة العربية لتخلف صحيفة الرقيب التي كانت تصدر باللغتين العربية والإنجليزية وصدر العدد الأول في 7 أغسطس 1958م لمؤسسها ورئيس تحريرها العميد محمد علي باشراحيل في عدن إبان الاحتلال البريطاني، وكانت شقيقتها الصحيفة الصادرة باللغة الإنجليزية The Recorder وقد توقفت الصحيفتان عن الصدور بعد الاستقلال في عهد جمهورية اليمن الديمقراطية الشعبية من ثم عاودت الأيام الصدور بعد صدور قانون الصحافة في العام 1990م وكان أول عدد للصدور الثاني في 7 نوفمبر 1990 بعد توقف دام أكثر من 23 عام.
وفي العام 1998 كانت الأيام الصحيفة الأولى في اليمن التي تقوم الحكومة بمقاضتها بموجب قانون الجزائي وتبعت تلك القضية قضايا أخرى حتى غدت بنهاية العام 2008 متحملة 73% من إجمالي عدد القضايا التي رفعتها وزارة الاعلام والحكومة اليمنية ضد الصحافة في اليمن.