Klubben etableredes af en gruppe ansatte og konsulenter fra [[Scandinavian Airlines Data]] i september måned [[1979]] i [[Kastrup]] på [[Amager]], hvilket gør AVSC til en af Danmarks ældste eksisterende softballklubber. Man blev registreret som sportsklub hos [[Tårnby Kommune]] i [[1985]] og samtidig blev man medlem af [[Kastrup Tårnby Idræts Sammenslutning]] (KTIS). Klubben vandt Herre DM i 1982 og 1983.<ref>[http://www.dbasof.dk/d.asp?d=257 DM-resultater og -placeringer fra tidligere år] [[Dansk Baseball Softball Forbund]], hentet den [[22. september]] [[2007]].</ref>
AVSC's herrehold (klædt i grøn/hvide farver) er i 200102010-sæsonen repræsenteret i 3 divisioner, Herre 1. division, Herre 2. division, Herre 3. division, samt og U-12 og U-15 Junior.<ref>[http://www.dbasof.dk/klubber.asp?g=&cid=17 Amager Vikings Softball Club] [[Dansk Baseball Softball Forbund]], hentet den [[22. september]] [[2007]].</ref> AVSC har tidligere også haft et damehold på programmet. Udover DM deltager klubben årligt i diverse små turneringer i [[Holland]], [[Tyskland]] og [[Tjekkiet]]. Klubbens bedste hold har deltaget i Europacuppen i den hollandske by [[Uithoorn]] i år 2001 og i Cup Winners Cup i den tjekkiske by [[Prag]] i 2004, hvor man opnåede bronze-medaljer.<ref>[http://www.europeansoftball.ws/HISCPSTD_CM.htm Cup Men - Standings] [[European Softball Federation]], hentet den [[22. september]] [[2007]].</ref><ref>[http://www.europeansoftball.ws/HISCPSTD_CWCM.htm Cup Winners Cup Men - Standings] [[European Softball Federation]], hentet den [[22. september]] [[2007]].</ref> Juniorerne blev Danmarksmestre i 2004 i samarbejde med klubben [[Østfyns Oysters Softballklub]] og opnåede i 2005 en tredjeplads ved DM i samarbejde med klubben [[Lyngby Jokers Softball Klub]].
