diff --git a/src/profiling/TimelineUtilityMethods.cpp b/src/profiling/TimelineUtilityMethods.cpp
new file mode 100644
index 0000000..5ae0cf6
--- /dev/null
+++ b/src/profiling/TimelineUtilityMethods.cpp
@@ -0,0 +1,35 @@
+//
+// Copyright © 2019 Arm Ltd. All rights reserved.
+// SPDX-License-Identifier: MIT
+//
+
+#include "TimelineUtilityMethods.hpp"
+#include "ProfilingService.hpp"
+
+namespace armnn
+{
+
+namespace profiling
+{
+
+ProfilingStaticGuid TimelineUtilityMethods::DeclareLabel(const std::string& labelName)
+{
+    // Check that the label name is valid
+    if (labelName.empty())
+    {
+        // The label name is invalid
+        throw InvalidArgumentException("Invalid label name, the label name cannot be empty");
+    }
+
+    // Generate a static GUID for the given label name
+    ProfilingStaticGuid labelGuid = ProfilingService::Instance().GenerateStaticId(labelName);
+
+    // Send the new label to the external profiling service, this call throws in case of error
+    m_SendTimelinePacket.SendTimelineLabelBinaryPacket(labelGuid, labelName);
+
+    return labelGuid;
+}
+
+} // namespace profiling
+
+} // namespace armnn