Paul Klein was raised in Oregon and grew up listening to the great Northwest Dance bands like Paul Revere, The Wailers, Kingsmen, Sonics in Junior High. At 17, his life changed when he heard Muddy Waters, and Buddy Guy and Junior Wells and a generous mixture of the San Francisco Psychedelic bands the came through Portland. In 1976, he moved to Bellingham, Washington to join a band called Wet Paint and after a couple great years touring in an old school bus, started another band called Eddie and the Atlantics with the guitarist and friend Jim Fricke. They enjoyed playing in Seattle at the Fabulous Rainbow where they met a great community of local musicians that were part of a great vibrant music scene.
The band name was simplified down to "The Atlantics" when Paul assumed leadership for the future of the band, which has been a local favorite in Bellingham for the past 30+ years.