This article investigates the legal database and theoretical basis of workplace health promotion (WHP) in three European countries: Finland, Latvia and Lithuania, and aims to find insights into effective WHP implementation. In November 2013, a stakeholders’ survey was carried out. The questionnaire included questions about legal documents and non-legislative measures relevant to WHP, institutions and other bodies/organizations working in the field, WHP conception/definition, and implementation of WHP activities according to the enterprises’ size. Only Finland has adopted a specific law on occupational health care (separate from occupational safety). ILO conventions No. 161 (Occupational Health Services Convention) and No. 187 (Promotional Framework for Occupational Safety and Health Convention) are ratified only in Finland. In Finland, the Ministry of Social Affairs and Health acts as one ministry, while two Baltic countries have two separate ministries (one for health and another for social affairs). None of the countries has legally approved a definition of WHP. Latvia and Lithuania tend to separate WHP from other activities, whereas Finland integrates WHP into other occupational health and safety elements. Finland has a more extensive legislative and organizational background to WHP than Latvia and Lithuania. In defining WHP, all the countries refer to the Luxembourg Declaration on Workplace Health Promotion in the European Union. Finland’s practice of integrating WHP into other occupational health and safety elements is important.