Začetki NK Posavje Krško segajo v leto 2004, ko je pet mladih trenerjev prevzelo skrb za nogometno šolo NK Krško in zagnalo Nogobikce. Leta 2010 je bilo ustanovljeno ND Posavje Krško, ki je kot pogodbeni partner NK Krško do 2019 v celoti samostojno skrbelo za delovanje vseh selekcij Nogometne šole NK Krško od U7 do U19. Od 1. 2. 2019, ko je NK Krško brez pojasnil prekinil pogodbo o sodelovanju z eno najbolj prepoznavnih in najboljših nogometnih šol v Sloveniji, vsi trenerji nekdanje NŠ NK Krško pišemo novo zgodbo Nogometnega kluba Posavje Krško.