Schon lange vor der ersten urkundlichen Erwähnung war die Gegend um Kritzmow bewohnt. Eine bronzene Schmuckdose und eine Steinaxt deuten darauf hin, dass schon etwa 600 Jahre vor Christi Geburt Menschen in diesem Gebiet gelebt haben. Nach wie vor ist die Gemeinde durch ihre Nähe zur Hansestadt Rostock geprägt. Durch die Nähe zur Hansestadt Rostock, die Ansiedlung mehrerer Industrie- und Handwerksbetriebe sowie die attraktiven Baugebiete konnte die Gemeinde gegen den Trend in Mecklenburg-Vorpommern ihre Einwohnerzahl stark erhöhen.

Die unmittelbare Nachbarschaft zu Rostock bietet Kritzmow eine günstige Anbindung an die überregionalen Verkehrswege. Durch das Gemeindegebiet führt die im Jahr 2003 fertiggestellte zweistreifige Bundesstraße 103 (ehemals B 103n), ein wichtiger Zubringer von der Bundesautobahn 20 zur Hansestadt. Der Bahnhof im Ortsteil Groß Schwaß liegt an der Bahnlinie Rostock-Wismar.