Uwe Krause wurde 1961 in Oranienburg geboren. Seine ersten musikalischen Gehversuche absolvierte er ab 1969 als Schlagzeugschüler in der Musikschule in Oranienburg. Danach folgte Musiktheorie und Gehörbildung und einige Jahre Klavierunterricht. Von 1970 bis 1978 spielte er im Kinderorchester und ab 1976 auch im Blasorchester der Musikschule als Pauker und Schlagzeuger. Im Anschluss studierte Krause-Lehnitz die Fachrichtung Militärmusik des Musikdienstes der NVA der DDR. Diese Ausbildung absolvierte er von 1978 bis 1981. Zum Ende dieses Fachschulstudiums bekam Krause-Lehnitz die Chance, ein Studium am Moskauer Tschaikowski-Konservatorium zum Dirigenten aufzunehmen. Diese einmalige Gelegenheit lies er sich nicht entgehen und studierte von 1981 bis 1986 am Moskauer Tschaikowskikonservatorium das Fach Dirigat. Uwe Krause leitete als Dirigent das Berufsblasorchester der Volksmarine der DDR in Stralsund und Rostock, und war danach als Dirigent im Marinemusikkorps Ostsee in Kiel tätig. Seit 1992 ist er als Arrangeur im Landespolizeiorchester Nordrhein-Westfalen beschäfftigt.