Katrine Andresen begynte sin fotballkarriere ved Stathelle. Etter hvert gikk hun derfra til Bamble, der som hun kombinerte med toppidrettsgymnas i Skien. Andresen markerte seg også på treninger for aldersbestemte landslag. Året etter debuterte hun på aldersbestemte landslag med en J17-kamp mot Danmark. Andresen scoret på straffe i straffesparkkonkurransen. Det ble etter hvert klart at hun var for god for fylket som aldri har hatt et lag i den øverste divisjonen for kvinner.