28-åringen har skrivit på ett kontrakt till och med sommaren 2027.
"Det känns jättekul att komma dit och få träffa alla och köra igång träningen med dem. Jag är riktigt taggad och längtar till matcherna", säger Johnson i ett pressmeddelande.
Andreas Johnson har tidigare ryktats göra comeback i SHL och Frölunda, klubben han vann SM-guld med för sju år sedan, har nämnts.
Men i stället blir det alltså Västerbotten. I Skellefteå kommer han att spela med brorsan Jonathan Johnson.
Det blev totalt sex säsonger i NHL, 259 matcher och 116 poäng för Andreas Johnson.