Na sezon 2018/2019 najlepszy polski strzelec EBL Paweł Kikowski podpisał kontrakt z klubem, w którym jest od 2014 w ekstraklasie (z krótką przerwą na kilka meczów w lidze włoskiej), przedłużył umowę na najbliższe trzy sezony. Drużynę prowadził trener Mindaugas Budzinauskas, który w okresie przygotowawczym do sezonu 2018/2019 musiał tymczasowo opuścić zespół ze względu na problemy zdrowotne. Zastąpił go asystent Łukasz Biela. 23 września 2018 roku Wilki Morskie wygrały w Stargardzie Memoriał Romana Wysockiego pokonując w finale Spójnię Stargard 77:70. Paweł Kikowski został wybrany najlepszym graczem finału. Statuetkę MVP turnieju otrzymał Martynas Paliukenas. 6 października 2018 roku podczas inauguracji sezonu 2018/2019 Energa Basket Ligi King Szczecin pokonał w Stargardzie Spójnię Stargard 95:64. 23 listopada 2018 szczecinianie przegrali na wyjeździe mecz z GKT Gliwice w ramach rozgrywek ekstraklasy 81:95, dotychczas wygrali 4 spotkania przy trzech porażkach. 1 grudnia 2018 King Szczecin w ramach przygotowań do meczu Polpharma Starogard Gdański, rozegrał sparing ze Spójnią Stargard wygrywając 78:71. 5 stycznia 2019 szczecinianie przegrali u siebie z Treflem Sopot. Ostatecznie sezon 2018/2019 zespół szczeciński zajął 7.