Norstedt jobbet i hovedsak innenfor rockabilly sjangeren. Mange av sangene omhandlet alkohol, kvinner og biler. Andre sanger var politisk orienterte, gjerne ironiske, og rettet mot det svenske sosialdemokratiet. Bortsett fra aliaset Eddie Meduza brukte Norstedt også aliaset E. Hitler. Under dette navnet spilte han inn mer seksuelt eksplisitt materiale. Det er ofte dette materialet som Norstedt huskes best for, men i tillegg til politisk orientert materiale gjorde Norstedt også en mengde innspillinger av "seriøse" rockabillysanger med 50-talls sound i sitt eget lydstudio. Han behersket en rekke instrumenter, og på mange innspillinger hadde han spilt inn og mikset samtlige instrumenter på låtene selv.