В репертуаре Северного около тысячи песен, большую часть он знал наизусть, имея с детства прекрасную память. Пел Аркадий Северный песни самого различного происхождения: на слова Высоцкого, Дольского, Вертинского, Галича, Алешковского, Лобановского, из репертуара Утесова, Петра Лещенко, Козина. Пел и народные произведения. Еще в детстве Аркадий научился играть на семиструнной гитаре. В институте ни одно творческое мероприятие - КВН, концерт студенческой самодеятельности - не обходилось без участия Аркадия. Он везде появлялся с гитарой, пел песни, увлекся джазом - пел в вузовском оркестре по-английски, подражая Армстронгу. Еще во время учебы, в 1963 году, состоялась первая магнитофонная запись Аркадия Северного. Затем последовали "Программы для Госконцерта". В1977 году Аркадий Северный записал в Одессе концерты с ансамблем "Черноморская чайка". В том же году киевлянин Алексей Ильинский записал Северного с коллективом Григория Бальбера, в результате вышел магнитофонный альбом, известный как "Привет Киеву!". После этого Северный снова в Одессе - записывает совместный альбом с Владимиром Шандриковым - автором и исполнителем своих песен. В 1979 году были записаны знаменитые тихорецкие концерты - с ансамблем Анатолия Мезенцева (руководителя знаменитых тогда "Магаданцев") "Встреча" и "Казачок".